LeetCode Pow(x, n)

原创于 2014-07-04 14:16:08 发布 · 444 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #leetcode #算法

LeetCode 专栏收录该内容

125 篇文章

订阅专栏

本文介绍了一种高效计算浮点数的n次幂的方法——快速幂算法。该算法能够有效处理正数和负数指数的情况，并通过将指数分解为2的幂的乘积形式来减少计算次数。

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

题目

Implement pow(x, n).

实现浮点数的n次幂求解。

n可以是负数，需要考虑，倒数操作一下即可；

直接循环n次求幂当n比较大时会比较费时，需要将其分解为2的i次幂的乘积形式；

代码：

class Solution {
public:
    double pow(double x, int n) {
        if(n==0)
			return 1.0;
		double ans=1.0;
		double temp=x;
		bool flag=false;	//是否为负数的标志
		if(n<0)
		{
			n=-n;
			flag=true;
		}
		while(n>0)
		{
			if(n&0x01)
				ans*=temp;
			temp*=temp;
			n=n>>1;
		}
		if(flag)
			ans=1.0/ans;
		return ans;
    }
};