java - 我需要编写只返回整数幂的方法

Question

我需要在 java 中编写一个方法来仅返回整数的幂，并且我希望此方法返回 -1 或在数字超过 Integer.MAX_VALUE 时引发异常:

我尝试了第一个简单的步骤:

public static int GetPower(int base, int power)
{
    int result = 1;

    for(int i = 1; i<=power; i++)
    {
        result *= base;
        if (result <  0 ) {
            break; // not very acurate
        }
    }
    if (result < 0 ) {
        return -1;
    }
    return result;
}

上面的方法是否准确，调试后发现当结果超过Integer.MAX_VALUE时会变成负数，还是有其他方法处理？

Answer 1

如果基数只能是正整数，您的方法将起作用。底数为负整数，幂为奇数，可能会发生下溢。

处理这种情况的一种简单但不是最佳的方法是使用 long 数据类型来存储输出并比较输出以检查它是否在 Integer.MAX_VALUE 和 Integer.MIN_VALUE 之间。

public static int GetPower(int base, int power){
 long result = 1;

 for(int i = 1; i <= power; i++)
 {
    result *= base;
    if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) {
        return -1;
    }
 }
 return result;
}