[leetcode]Pow(x, n)
摘要:Pow(x, n)Implement pow(x,n).算法思路:二分法,没什么好说的,小心点就行;这个题时间比较苛刻。return pow(x,n >> 1) * pow(x,n >> 1) 是过不去的,因此把pow(x,n / 2)求出来先。其实时间复杂度而言,是一样的。【注意】:n的取值范围;...
阅读全文
posted @ 2014-07-25 23:31
posted @ 2014-07-25 23:31
posted @ 2014-07-25 22:57
posted @ 2014-07-25 22:40
posted @ 2014-07-23 22:16
posted @ 2014-07-23 20:32