pow(x,n) leecode

https://oj.leetcode.com/problems/powx-n/ 提交地址 快速幂的使用，可以研究一下

public class Solution {
    public double pow(double x, int n) {
        
        if(n==0) return 1.0;
        if(x==1) return 1.0;
        if(x==0)return 0;
        if(x==-1&&n%2==0) return 1; //有几个个数据一致通不过，才加入这么多判断，其实判断n=0 n>0 n<0，
        int f=1;
        if(n<0){ f=-1; n=-n;}
        double res=1.0;
        double temp=x;
        
        while(n!=0)
        {
            if((n&1)==1)
            {
              res*=temp;    
            }
            temp=temp*temp;
            n=n>>1;
        }
            
       if(f==1) return res;
       else  return  1.0/res;
       
        
        
        
        
    }
}