2021-01-16
求x 的 n 次幂。pow函数的自实现方法之一。-100.0 <x< 100.0 n是 32 位有符号整数,其数值范围是[−2^31,2^31− 1]直接for循环在n较大时会超时,且效率很低,如 2^4将化为2*2*2*2= 4*2*2= 8*2 = 16,存在重复计算,实际上计算出2*2=4后,便可直接化为4*4=16。在此选择将n化小,将x增大,如2^80 = 4^40 = 16^20,可以减少循环次数。class Solution {public:...
原创
2021-01-16 21:51:58 ·
61 阅读 ·
0 评论