关闭

LeetCode-Pow(x, n)-解题报告

标签: C++leetcode
162人阅读 评论(0) 收藏 举报
分类:

原题链接 https://leetcode.com/problems/powx-n/

Implement pow(x, n). 


以前在算法书中看到过一个,将指数n写成2进制的情况。

比如2^5 = 2^101 = 2^3 * 2^1


class Solution {
public:
    double myPow(double x, int n) {
		double ans = 1;
		bool flag = true;
		long long p = n;
		if (p < 0)flag = false, p = abs(p);
		while (p)
		{
			if (p & 1)ans *= x;
			x *= x;
			p >>= 1;
		}
		return flag ? ans : 1.0 / ans;
	}
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14392次
    • 积分:842
    • 等级:
    • 排名:千里之外
    • 原创:72篇
    • 转载:6篇
    • 译文:0篇
    • 评论:0条
    文章分类