即计算 x 的 n 次幂函数

50. Pow(x, n)

难度中等608

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

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000
示例 2：

输入：x = 2.10000, n = 3
输出：9.26100
示例 3：

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

提示：

-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104

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

 

---

遇到这种蕾丝的问题，应该首选位操作，并使用左移右移

使用位操作可以判读是奇数还是偶数：(x&1) ，假如是1，则是奇数，假如是0，则是偶数。

溢出最好的结局办法就是提升类型，新写一个函数，尤其是一些边界数

代码如下：

class Solution {
public:
    double kpop(double x,long long n){
        if (n<0)
            n=-n;
        double ans=1,contribution=x;
        while (n>0){
            if (n&1){
                ans*=contribution;
            }
            contribution*=contribution;
            n=n/2;
        }
        return ans;
    }

    double myPow(double x, int n) {
        if (x==1 ||n==0)
            return 1;
        if (n<0)
            return 1/kpop(x,n);
        return kpop(x,n);


    }
    
};