需要求解幂运算的解法，可以将需要运算的内容进行判别，众所周知，幂就是指数，就是将底数乘以自身完成n次自相乘，那么就可以幻化为他的幂的简化计算；

以二进制为例，你要求，即可以看作是，自习观察可以看作是1+8+16，同样化为2进制，即求25的二进制，可以得出为11001；

这时候如果你的幂是负数，则可以先取反幂，再将底数变为原先的倒数；

 

由此可以整理一个完整的流程

1.先判定幂n是否小于零，小于零跳到步骤2，大于零跳到步骤3，等于零直接返回结果1；

2.幂取反，底数变为原先的倒数；

3.将ans设定为1，底数a变为二进制来看，运用位运算，判定最低位是否为1，（a&1）；

4.若最低位为1，则ans=ans*a，若不为1，则a=a*a，底数平方；

5.将底数n位数右移；

完整代码：

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

参考：. - 力扣（LeetCode）