12.数值的整数次方

Posted 2021-01-28 chanaichao

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

题目解答

public class Solution {
    public double Power(double base, int exponent) {
        if(exponent==0 && base!=0){ //指数为0，底数不为0，返回1
            return 1;
        }
        if(exponent==1){ //指数为1，返回底数
            return base;
        }
        if(base==0 && exponent<=0){ //底数为0，指数小于等于0，不允许
            throw new RuntimeException();
        }
        if(base==0 && exponent>0){ //底数为0，指数大于0，返回0
            return 0;
        }
        
        int n=exponent;
        if(exponent<0){ //指数小于0，取反得正
            n=-exponent;
        }
        double result=Power(base,n>>1); //a^(n/2),用右移表示除以2
        result*=result; //a^n=a^(n/2)*a^(n/2)
        if((n&1)==1){ //n为奇数
            result*=base; //a^n=a^((n-1)/2)*a^((n-1)/2)
        }
        
        if(exponent<0){ //如果指数小于0
            result=1/result; //结果取倒数
        }
        return result;
  }
}

判断奇偶

奇数：二进制最后一位为1，1&1一定是1