即计算 x 的 n 次幂函数

本文主要是介绍即计算 x 的 n 次幂函数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

50. Pow(x, n)

难度中等608

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000
示例 2：

输入：x = 2.10000, n = 3
输出：9.26100
示例 3：

输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25
 

提示：

-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/powx-n
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

---

遇到这种蕾丝的问题，应该首选位操作，并使用左移右移

使用位操作可以判读是奇数还是偶数：(x&1) ，假如是1，则是奇数，假如是0，则是偶数。

溢出最好的结局办法就是提升类型，新写一个函数，尤其是一些边界数

代码如下：

class Solution {
public:double kpop(double x,long long n){if (n<0)n=-n;double ans=1,contribution=x;while (n>0){if (n&1){ans*=contribution;}contribution*=contribution;n=n/2;}return ans;}double myPow(double x, int n) {if (x==1 ||n==0)return 1;if (n<0)return 1/kpop(x,n);return kpop(x,n);}};

 

这篇关于即计算 x 的 n 次幂函数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---