剑指 Offer 16. 数值的整数次方

题目描述

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

解题思路

首先，我的想法是如果次方n为正数，则n个x相乘得到结果；如果n为负数，则1处以n个x得到结果，但是在写的过程中发现，会出现超时的问题，然后我就想到了之前的拆分一个数的和，得到最大乘积的题，我想着是否能用2和3将指数进行拆分，然后以x的平方和3次方作为基本单位进行运算，可能会快一丢丢?但是就出现了问题，有一个-2147483648，我无论怎么样都没办法转成正数。。。。。然后我就出现了自闭的情况。
最后是选择看了官方解答，其实方法很简单，也是一开始我想过的，但是因为我选择了另一条路就忽略了。。。因为觉得两条路差不多，所以就没去尝试这条路，但最后看了答案后我明白我一开始的算法为什么会超时了，因为超时的部分也是指数为负，且特别大，那么就会运算n次除法，但除法的耗时是乘法的3-5倍，也就是说我相当于运算了3-5次n个数的乘法，当然不清楚大数除法是否更耗时，就是因为这样才最终超时，但如果一开始判断n的正负就将单位变量求解出来，那么剩下的都是算乘法就行了。
在解答的算法中还有一个小细节，就是用了位运算来进行判断是否是2的倍数，同时通过移位来进行除以2的操作（更换为直接处以2耗时没区别，理论上或许更快？），这个也是之前涉及过的知识，好像大佬都很喜欢位运算？那我也要学习成为大佬哈哈哈，总的来说，该题思路不难，但正是因为思路人人都懂，所以选错了路才会牛角尖钻到底，看来我的提升空间还很大，需要多思考思考。

代码部分

以下就是官方代码，我觉得没有能改的地方，就直接抄作业啦~：

class Solution {
    public double myPow(double x, int n) {
        if(x == 0) return 0;
        long b = n;
        double res = 1.0;
        if(b < 0) {
            x = 1 / x;
            b = -b;
        }
        while(b > 0) {
            if((b & 1) == 1) res *= x;
            x *= x;
            b >>= 1;
        }
        return res;
    }
}