一起刷leetcode(50):求n方Pow(x,n)


原题地址:https://oj.leetcode.com/problems/powx-n/
原题编号:50
描述:
Implement pow(x, n).

相似题目:
http://ask.julyedu.com/questio ... false
已邀请:

Caleb

赞同来自: Black C


给出高德纳给出的一种快速求法,不需要递归
class Solution:
    # @param x, a float
    # @param n, a integer
    # @return a float
    def pow(self, x, n):
        if(n<0):
            return 1.0/pow(x,-n)
        y = 1;
        while(True):
            t=n%2
            n=int(n/2)
            if(1==t):
                y=y*x
            if(0==n):
                break
            x=x*x
        return y

要回复问题请先登录注册