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

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

• 首先x==0，直接返回0，避免后续1/x报错
• n为负数，x变成1/x，n=-n
• 使用幂的思想，当n对应的二进制末尾为1的时候，说明当前x应该算入到res中，更新res；如果不为1，那么应该更新x*=x，为下次更新res做准备，(具体思路可查看下方链接)。

class Solution:
    def myPow(self, x: float, n: int) -> float:
        if x == 0:
            return 0
        res = 1
        if n < 0:
            x, n = 1 / x, -n
        while n:
            if n & 1:  # 等价于n%2
                res *= x
            x *= x
            n >>= 1  # 等价于n//2
        return res

https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/solution/mian-shi-ti-16-shu-zhi-de-zheng-shu-ci-fang-kuai-s/