剑指 Offer 16. 数值的整数次方

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。

学习了K神的代码！YYDS！！！偶像！！

• 向下整除 n // 2n//2 等价于 右移一位 n >> 1n>>1 ；
• 取余数 n \% 2n%2 等价于 判断二进制最右一位值 n \& 1n&1 ；

位运算是最靠近计算机底层的，所以计算效率特别高，尤其在数据量超大的情况下，优势很明显。

与或运算常常用于判断奇偶
移位运算常常用于倍数运算

class Solution {
public:
    double myPow(double x,long int n) {
        double res=1.0;
        if(x==1 || n==0) return 1;
        if(n<0) 
        {
            n=-n;
            x=1/x;
        } 
        while (n)
        {
            if(n&1)
            {
                res=res*x;
            }
            x=x*x;
            n=n>>1;

        }
        return res;

    }
};

有一坑！

            // -n会溢出，但在long形态里面，还是表示的-2147483648，为什么呢？
            // n = -2147483648(对应计算机里的补码表示)
            // -n 对应计算机里面的真实（补码）表示，和n的补码表示一样，因为已经溢出了，表示不了了。
            // 因为根据求相反数的规则：对n求相反数，就对n进行从右往左数，第1个1不变，其他的二进制位变成相反数即可。
            // 参考百度百科补码表示：https://baike.baidu.com/item/%E8%A1%A5%E7%A0%81

 long int 与 int的范围大小