剑指offer-11:数值的整数次方

来源:互联网 发布:淘宝手机端自定义模块 编辑:程序博客网 时间:2024/05/16 16:10

实现函数 double Power(double base, int exponent)。不使用库函数,不考虑大数问题。

分析:

此题难度较小,主要是考虑周全边界情况。

  • 数的n次方,n分为0,负数和正数
  • 特殊情况:底数为0,指数为负数时,直接返回,否则0作分母
  • 底数是否等于0,double型判断时根据差是否在很小范围内
  • 计算指数时,可以平方计算,可达到O(logn)
  • 开方时除2可右移1位,判断奇偶数和1相与即可

代码待续。

原创粉丝点击