题解 | #数值的整数次方#
数值的整数次方
http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00
public class Solution {
public double Power(double base, int exponent) {
long b = exponent;
double res = 1;
if(base == 0){
return 0;
}
if (b < 0){
base = 1 / base;
b = -b;
}
while(b > 0){
// 先判断奇偶
if ((b&1) == 1){
res *= base;
}
base *= base;
//除2向下取整
b >>= 1;
}
return res;
}
}
剑指offer刷题记录 文章被收录于专栏
这个专栏主要记录算法刷题记录 希望对看到的人有所帮助