Question

我需要一个Java代码，它可以找到大于或等于用户输入的任何非负整数的2的最小幂。有人可以帮忙吗？

Answer 1

i>1 ? Integer.highestOneBit(i-1)<<1 : 1

显然遭受整数溢出（int中没有一个严格正确的解决方案，大约有一半的正int s）。

通常免责声明：未经测试或编译。

Answer 2

请参阅此链接

Algorithm for finding the smallest power of two that’s greater or equal to a given value

再见。

Answer 3

int nextPow2(int n) {
  if (n <= 1) return n;
  double d = n - 1;
  return 1 << ((Double.doubleToRawLongBits(d) >> 52) - 1022);
}

我在桌面上找到的最快的解决方案。

Answer 4

2的最小幂，大于或等于a

     // Next higher power of 2 greater than or equal to a
     public static int nextPow2(int a) {
            int r0, r1, r2, r3, r4;
            r0 = 2 * highestOneBit(a - 1);
            r1 = highestOneBit(a - 1) << 1;
            r2 = (int) pow(2, ceil(log(a) / log(2)));
            r3 = (int) pow(2, ceil(log10(a) / log10(2)));
            r4 = (int) pow(2, 32 - numberOfLeadingZeros(a - 1));
            return r0; // or r1 or r2 or r3 or r4
        }

最小幂2的指数大于或等于a

    // Exponent of next higher power of 2 greater than or equal to a
    public static int nextpow2(int a) {
        int r0, r1, r2;
        r0 = (int) ceil(log(a) / log(2));
        r1 = (int) ceil(log10(a) / log10(2));
        r2 = (int) 32 - numberOfLeadingZeros(a - 1); // ceil(log2(x)) = 32 - numberOfLeadingZeros(x - 1)
        return r0; // or r1 or r2
    }

Answer 5

if (i==0) return 1;
else if (i==1) return 2;
else if (i==2 || i==3) return 4;
else if (i==4 || i==5 || i==6 || i==7) return 8;
else if (...)

Answer 6

你可以通过计算无符号右移的数量直到结果为零来实现这个目的

用于显示大于或等于整数的2的最小幂的代码

6 个答案: