leetcode - Pow(x, n)

最新推荐文章于 2024-05-16 14:35:36 发布

AkibaTakuya

最新推荐文章于 2024-05-16 14:35:36 发布

阅读量371

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/AkibaTakuya/article/details/39402991

版权

leetcode 专栏收录该内容

155 篇文章 0 订阅

订阅专栏

class Solution {
public:
    double pow(double x, int n) {
		double res = 1;
		if(x == 1)
			return 1;
		if(x == -1)
		{
			if(n % 2) return -1;
			else return 1;
		}
		bool flag = false;
		if(n < 0)
		{
			n = -n;
			flag = true;
		}
		while(n)  //快速幂
		{
			if(n & 1)
				res *= x;
			x *= x;
			n >>= 1;
		}
		if(flag) res = 1 / res;
#if 1
		std::cout << res << std::endl;
#endif // 1
		return res;
    }
};