剑指Offer 刷题 数值的整数次方

Posted 2023-01-21

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

保证base和exponent不同时为0

​​https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11165&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking​​

public class Solution 
  public double Power(double base, int exponent) 
  if(base == 0) return 0;
        long b = exponent;
        double res = 1.0;
        if(b < 0) 
            base = 1 / base;
            b = -b;
        
        while(b > 0) 
            if((b & 1) == 1) res *= base;
            base *= base;
            b >>= 1;
        
        return res;