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

目录
这是在面试时候，无准备折腾除了的递归写法。
标准答案

这是在面试时候，无准备折腾除了的递归写法。

class Solution {
    public double myPow(double x, int n) {
        // if(x==0) return 0;

        // long b = 
        if(n==0) return 1.0;
        if(n==1) return x;

        // 把n为负数的情况改为整数
        boolean flag = false;

        if(n<0){
            flag = true;
            n = -n;
        }

        double halfValue = myPow(x,n/2);

        double ans;

        if(n%2==0){
            ans = halfValue*halfValue;
        }else{
            ans = halfValue*halfValue*x;
        }

        if(flag){
            return 1/ans;
        }

        return ans;
    }
}

问题:这种写法只能算n>0的情况。小于0需要转化成整数。除了一个用例过不去，他选的是N为int负数的最大值

标准答案

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