python 位运算之右移，左移，以及在数值的整数次计算中的应用

将整数右移一位，相当于将整数除以2，并向下取整

10>>1   ---->   5
9>>1    ---->   4
-10>>1  ---->   -5
-9>>1   ----->  -5

将整数左移一位，相当于将整数乘以2

9<<1    ---->  18
10<<1   ---->  20
-9<<1   -----> -18
-10<<1  -----> -20

作用：位运算相较于乘除运算，有着更高的计算效率, 同时将整数与1做与运算，若为0，则整数为偶数

算法：数值的整数次方

利用公式$$a^{{}^n}=\{\begin{array}{ccc}& a^{n/2}\ast a^{n/2},& ifniseven\\ & & \\ & a^{(n-1)/2}\ast a^{{}^{(n-1)/2}}\ast a,& ifnisnoteven\end{array}$$
可以实现O(lgn)时间复杂度，详见《剑指offer》

def powerWithExponent(base, exponent):
    if exponent == 0:
        return 1
    if exponent == 1:
        return base
    if exponent == -1:
        return 1/base
    result = powerWithExponent(base, exponent>>1)
    result *= result
    if exponent & 1 == 1:
        result *= base
    return result