本文共 613 字，大约阅读时间需要 2 分钟。

题目

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。

示例1：

输入：x = 2.00000, n = 10

输出：1024.00000

示例2：

输入：x = 2.10000, n = 3

输出：9.26100

思路：

1.将幂次n转换为二进制 2.当遇到是小数形式的时候，先进行逆置转换 3.判断n是奇数还是偶数，即二进制最后一位是否为1，如果是，则xres, 否则只需要x=x，然后n右移 4.返回res

因为这里直接累乘，会爆，所以考虑累乘的话，转换为2分累乘的方式，因为以二进制的形式计算可以提速。

如3^5==》那么明显n=5 为奇数，那么 3^5 = 3* 3 ^(2*5//2) 然后3 * 3 * 3 * 3 * 3就可以转化成 循环x=x^2的操作，每次把幂次降低一半，然后判断奇偶性 3 ^ 5==>3^5 *1===》9 ^2 * (1 * 3)===>81^1 * (1 * 3) ==> 6540^0 * (1 * 3 * 81)

python

class Solution(object):	def myPow(self,x,n):		if x==0: res=0		res=1		if n<0:x,n=1/x,-n		while(n):			if n&1:				res*=x			x*=x			n>>=1		return res

转载地址：http://gnwsi.baihongyu.com/