c++ - 在 CPP 中取反 INT_MIN

Question

我要解决的问题是:

Implement pow(x, n), which calculates x raised to the power n (Leetcode problem 50)

我有以下代码:

class Solution {
 public:
  double myPow(double x, int n) {
    if (n == 0) {
      cout << "in last";
      return 1;
    } else if (n < 0) {
      x = 1 / x;

      return myPow(x, -n);
    } else if (n % 2 == 0) {
      double y;
      cout << "in even";
      y = myPow(x, n / 2);
      cout << "y is ";
      cout << y;
      return (y * y);

    }

    else {
      cout << "in odd";
      double j = myPow(x, n - 1);
      cout << "j is ";
      cout << x * j;
      return (x * j);
    }
  }
};

当运行测试用例 x=1.00000 和 n = -2147483648 时。我收到错误:

runtime error: negation of -2147483648 cannot be represented in type 'int'; cast to an unsigned type to negate this value to itself (solution.cpp)

为什么会出现这个问题，我该如何解决？时间差

Answer 1

如果你想支持-2147483648，那么你需要使用long long类型，而不是int。

如果 int 是 32 位 2 的补码类型，那么 2147483648 实际上是 long 或 long long类型。

C++ 中没有负文字(-2147483648 是一个编译时可计算常量表达式，由文字 2147483648 的否定组成)，所以 -2147483648 也是 long 或 long long 类型。这就是为什么您会经常看到 INT_MIN 定义为 -2147483647 - 1 的原因。

如果在您的平台上出现上述情况，那么您的代码的行为对于该输入是未定义，因为您正在溢出 int 类型。