leetcode 050 Pow(x, n)

walter1990

于 2016-04-30 14:53:34 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/suichen1/article/details/51286504

Leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种使用快速幂法高效实现pow函数的方法。该方法适用于整数指数的情况，并通过位运算加速计算过程。文章提供了C++实现的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement pow(x, n).

Subscribe to see which companies asked this question

class Solution {
public:
    double myPow(double x, int n) {
     double ans = 1.0;
		double temp = x;
		bool flag = false;
		long long cnt = n;

		if(cnt == 0) return 1.0;

		if(cnt < 0) {
			flag = true;
			cnt = -cnt;
		}

		while(cnt > 0) {

			if(cnt & 1) {
				ans *= temp;
			}

			temp *= temp;
			cnt = cnt >> 1;
		}

		return flag==true?1.0/ans:ans;
    }
};