LeetCode 50 Pow(x, n)

 1 package LeetCode;
 2 
 3 public class L50_PowXN {
 4     public double Pow(double x, int n) {
 5         double result=1;
 6         double temp=x;
 7         String binN = Integer.toBinaryString(n);
 8         int len=binN.length();
 9         //System.out.println(binN);
10         for(int i=0;i<len;i++){
11             int pos=len-1-i;
12             //从低位到高位开始计算
13             if(binN.charAt(pos)=='1'){
14                 result*=temp;//指数位上的求和，相当于底数位上的乘积
15             }
16             temp*=temp;//当前位表示的大小
17         }
18         return result;
19     }
20     public double myPow(double x, int n) {
21         double result=0;
22         if(n==0)
23             return 1;
24         if(n<0)
25             result=1/Pow(x,-n);
26         else
27             result=Pow(x,n);
28         return result;
29     }
30     public static void main(String[] args){
31         double x=2.0;
32         int n=-2;
33         L50_PowXN l50=new L50_PowXN();
34         System.out.println(l50.myPow(x,n));
35     }
36 }