计算整数的幂

Question

Java中有没有其他方法可以计算整数的幂？

我Math.pow(a, b)现在使用,但它返回一个double,这通常是很多工作,并且当你只想使用ints 时看起来不那么干净(电源也将总是导致int).

有没有a**b像Python 一样简单的东西？

Answer 1

最佳算法基于a ^ b的递归功率定义.

long pow (long a, int b)
{
    if ( b == 0)        return 1;
    if ( b == 1)        return a;
    if (isEven( b ))    return     pow ( a * a, b/2); //even a=(a^2)^b/2
    else                return a * pow ( a * a, b/2); //odd  a=a*(a^2)^b/2

}

操作的运行时间是O(logb).参考:更多信息

Answer 2

整数只有32位.这意味着它的最大值是2^31 -1.如您所见,对于非常小的数字,您很快就会得到一个无法用整数表示的结果.这就是Math.pow使用的原因double.

如果要任意整数精度,请使用BigInteger.pow.但它当然效率低下.

Answer 3

不,没有那么短的东西 a**b

这是一个简单的循环,如果你想避免双打:

long result = 1;
for (int i = 1; i <= b; i++) {
   result *= a;
}

如果要使用pow并将结果转换为整数,请按如下方式转换结果:

int result = (int)Math.pow(a, b);

Answer 4

当它的力量为2时.请记住,你可以使用简单快速的移位表达 1 << exponent

例:

2 ² = 1 << 2= (int) Math.pow(2, 2)
2 ¹⁰ = 1 << 10=(int) Math.pow(2, 10)

对于较大的指数(超过31),请使用long

2 ³² = 1L << 32=(long) Math.pow(2, 32)

顺便说一句.在Kotlin你shl不是<<这样的

(java)1L << 32= 1L shl 32(kotlin)

Answer 5

Google Guava具有整数的数学实用程序. IntMath