标签：return 剑指offer 浮点 public size 类型 nbsp ase bottom
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
经典的思想：
x ^ (2*n + 1) = (x*n) ^ 2 * x
x ^ (2*n) = (x*n) ^ 2
因此：
class Solution { public: double Power(double base, int exponent) { if (exponent == 0) return 1; bool isNeg = false; if (exponent < 0) isNeg = true, exponent = -exponent; vector<int> isOdd; while (exponent > 1) { isOdd.push_back(exponent % 2); exponent /= 2; } double re = base; for (int i = isOdd.size() - 1; i >= 0; i--) { re = re * re; if (isOdd[i]) re *= base; } return isNeg?(1/re):re; } };
然后我看了一下别人的代码，发现上述对isOdd的操作，实际上可以用x&1得到，代码简洁很多，思路差不多这里就不给出了
标签：return 剑指offer 浮点 public size 类型 nbsp ase bottom
原文地址：http://www.cnblogs.com/zmj97/p/7896144.html
