【剑指Offer】面试题16. 数值的整数次方

需要注意的条件：当n为负数的时候，是求倒数的幂。当x为0的时候返回0。

N & 1 == 1相当于 N % 2 == 1

N >> 1 相当于 N / 2

假设K为偶数，

则当N是奇数的时候 X^(K+1) = (X^K/2) * (X^K/2) * X

则当N是偶数的时候 X^(K) = (X^K/2) * (X^K/2) 

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