LeetCode Pow(x, n)

最新推荐文章于 2022-03-07 12:14:53 发布

IceStormSpirit

最新推荐文章于 2022-03-07 12:14:53 发布

阅读量538

点赞数

分类专栏： LeetCode 文章标签： leetcode pow

本文链接：https://blog.csdn.net/u011397715/article/details/32310887

版权

LeetCode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

Q:Implement pow(x, n).

题目很简单了，就是实现pow这个函数，需要注意的是n可能为负数，另外要稍微注意一下

效率问题。

代码：

class Solution {
public:
    double pow(double x, int n) {
		double result;
		int flag = 0;
		if(n == 2)return x*x;
		if(n == 1)return x;
		if(n == 0)return 1;
		if(n < 0)flag = 1;
		result = pow(x, abs(n/2));
		result *= result;
		if(n & 1)		//odd
		{
			result *= x;
		}
		if(!flag)
				return result;
		return 1/result;
    }
};