【题解】剑指Offer-16 数值的整数次方
二进制中1的个数(剑指Offer-16)
题面
实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。
示例
示例 1:
1
2 输入:x = 2.00000, n = 10
输出:1024.00000示例 2:
1
2 输入:x = 2.10000, n = 3
输出:9.26100示例 3:
1
2
3 输入:x = 2.00000, n = -2
输出:0.25000
解释:2-2 = 1/22 = 1/4 = 0.25
限制
-100.0 < x < 100.0
-2^31 <= n <= 2^31-1
-10^4 <= x^n <= 10^4
思路
简简单单快速幂。
代码
1 | class Solution { |