Implement pow(x, n)
这道题做出来很简单，但是加速稍微需要一些技巧。
temp = pow(x, n/2); //比如说 x^4 可以分成 x^2 * x^2
if (x%2 == 0) return temp * temp
else: return temp*temp*x 比如x^5 分成 x^2 * x^2 *x.
这里多乘的x是补上n/2时候四舍五入掉的一个x。
power如果是负数是一个非常Tricky的case：
-pow(x, -n)
power of x.
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
