LeetCode 每日一题 50. Pow(x, n)

Posted 2020-12-15 菁芜·Firmamentfell

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

示例 2:

输入: 2.10000, 3
输出: 9.26100

示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25

说明:

-100.0 < x < 100.0
n 是 32 位有符号整数，其数值范围是 ([?2^31, 2^31 ? 1]) 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/powx-n
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
 public:
  double myPow(double x, int nn) {
    double ans(1.0);
    int sig = (nn < 0 ? -1 : 1);
    long long n = abs(nn);

    if(n == 0)
      return 1;
    if(x == 1.0)
      return 1.0;

    while(n) {
      if(n & 1)
        ans = ans * x;
      x = x * x;
      n >>= 1;
    }
    if(sig == -1)
      return 1.0 / ans;
    return ans;
  }
};