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

原创 2015年07月08日 21:02:57

原题链接 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;
	}
};


相关文章推荐

[Leetcode] 52. N-Queens II 解题报告

题目: Follow up for N-Queens problem. Now, instead outputting board configurations, return the tota...

[Leetcode] 51. N-Queens 解题报告

题目: The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two q...

LeetCode 52. N-Queens II 解题报告

LeetCode 52. N-Queens II 解题报告

[Leetcode] 158. Read N Characters Given Read4 II - Call multiple times 解题报告

题目: The API: int read4(char *buf) reads 4 characters at a time from a file. The return value...

LeetCode-Sqrt(x)-解题报告

原题链接 https://leetcode.com/problems/sqrtx/ Implement int sqrt(int x). Compute and return the squa...

[Leetcode] 69. Sqrt(x) 解题报告

题目: Implement int sqrt(int x). Compute and return the square root of x. 思路: 这道题目挺有意思,虽然基本思...

[LeetCode] Sqrt(int x)解题报告之无限逼近(牛顿法)

Implement int sqrt(int x). Compute and return the square root of x. 求一个数
  • hyc__
  • hyc__
  • 2014年11月14日 12:41
  • 1288

Leetcode 69. Sqrt(x) 解题报告【C库函数sqrt(x)模拟-求平方根】

69. Sqrt(x) Total Accepted: 93296 Total Submissions: 368340 Difficulty: Medium 提交网址: https://leetc...

LeetCode 第 50 题 (Pow(x, n))

LeetCode 第 50 题 (Pow(x, n)) Implement pow(x, n). 这个题目非常简短,求 xnx^n。其中nn 为整数。 最简单的想法就是用一个循环,将 xx 自乘...

【LeetCode】50. Pow(x, n)

【LeetCode】50. Pow(x, n)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode-Pow(x, n)-解题报告
举报原因:
原因补充:

(最多只允许输入30个字)