剑指offer——数值的整数次方
2017-12-26 20:08
351 查看
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
class Solution { public: double Power(double base, int exponent) { //判断exponent的正负号 bool exponent_positive=true; if(exponent<0){ if(base==0){ return NULL; } exponent_positive=false; exponent=-exponent; } else if(exponent==0) { if(base==0) return NULL; return 1; } double temp=base; double result=1; while(exponent!=0){ if((exponent&1)==1){ result=result*temp; } temp=temp*temp; exponent=exponent>>1; } return exponent_positive?result:1/result; } };
相关文章推荐
- 《剑指offer》面试题11:数值的整数次方
- 《剑指offer》-数值的整数次方
- 剑指Offer:数值的整数次方
- 《剑指offer》-数值的整数次方
- 剑指offer——数值的整数次方
- 剑指offer之面试题11:数值的整数次方
- 《剑指Offer》之“数值的整数次方”
- 剑指offer-面试题11-数值的整数次方
- 剑指offer 数值的整数次幂,求base的exponent次方,不能使用库函数,同时不需要考虑大数问题
- 剑指Offer:面试题11——数值的整数次方(java实现)
- 剑指Offer(12)______数值的整数次方
- 《剑指offer》面试题16:数值的整数次方
- 剑指offer—数值的整数次方
- 剑指offer——数值的整数次方
- 《剑指offer》编程题java实现(四):数值的整数次方
- 牛客《剑指Offer》 -- 数值的整数次方
- 剑指offer_12_数值的整数次方
- 数值的整数次方(剑指Offer)
- 剑指offer系列-T11数值的整数次方
- 数值的整数次方——剑指offer