这篇博客详细介绍了LeetCode第50题 Pow(x, n) 的解题思路和C++代码实现。通过分析负数和正数的特性，提出一种计算x的n次幂的方法。对于负数，利用1/(x^(-n))转换求解，正数则通过二进制位操作加速计算。并给出了具体的C++代码实现。"
78279936,7371460,解决Ubuntu 16.04 Vivado Docnav打不开问题,"['Linux', 'Ubuntu', 'Vivado', 'Xilinx', '软件问题']
题目
题目来源：leetcode 50 Pow(x, n)
实现 pow(x, n)，即计算x 的n 次幂函数。
说明:
-100.0 < x < 100.0
n 是32 位有符号整数，其数值范围是[−231, 231− 1] 。
例：
输入: 2.00000, 10
输出: 1024.00000
输入: 2.00000, -10
输出: 0.00098
解题思路
对于负数n，xn=1 / (x(-n))，因此在运算前要先将n转换成正数，最后用1除以运算结果。但因为最小负数的绝对值比最大正数大1，所以如果n是负数，就将-n拆分为-(n+1)+1，计算结果应该是：xn=1
最低0.47元/天 解锁文章
646
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
