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-Pow(x, n)

class Solution { public: double powPositive(double x, int n){ if(n == 0) return 1; ...
  • miao65272156
  • miao65272156
  • 2014年09月28日 20:28
  • 179

LeetCode-Pow(x, n)

Implement pow(x, n). Solution: Code:
  • HolyDominat
  • HolyDominat
  • 2014年08月14日 16:45
  • 125

leetcode-pow(x,n)

1.python自带方法实现:pow(x,n) 2.python自带的幂运算底层实现:x**n 在python中*n表示连续拼接几次,在这里就直接表示连续乘n次 3.减少循环次数:用递归方式,要...
  • lijjianqing
  • lijjianqing
  • 2017年04月18日 16:59
  • 131

[LeetCode] Pow(x, n) 解题报告

Implement pow(x, n). » Solve this problem [解题思路]二分法,注意n [Code] 1: double power(double x, int n) ...
  • codingtmd_in_china
  • codingtmd_in_china
  • 2016年01月12日 11:07
  • 87

Leetcode Pow(x, n) 解题报告

http://oj.leetcode.com/problems/powx-n/ 求出x的n次方。x是double类型,n是整数类型。 分析:这道题有几个知识点: 1,n分别为负数,0,正数的情况...
  • worldwindjp
  • worldwindjp
  • 2014年02月02日 21:21
  • 1089

LeetCode问题 pow(x,n)

实现浮点类型的幂运算,函数原型为: double pow(double x, int n) 下面介绍一下解决该问题的几种方法以及要注意的地方: 1)最直观容易想到的方法就是用递归方法求n个x的乘积,注...
  • fengbingyang
  • fengbingyang
  • 2013年10月02日 15:44
  • 13745

[LeetCode]pow(double x,int n)解题报告

Implement pow(x, n). 常见的方法有两种,yizhon
  • hyc__
  • hyc__
  • 2014年11月09日 10:11
  • 397

C语言printf("a=%#x\n",a)语句解析

这里的”a=%#x\n”意思是:是一个格式控制符: a= --- 是普通字符 %#x --- 是格式说明 \n --- 是转义字符注:其中的%#表示的输出提示方式 1. 如果是8进制,在前面加...
  • mihupengpeng
  • mihupengpeng
  • 2017年01月10日 16:46
  • 1489

50. Pow(x,n) Leetcode Python

Implement pow(x, n). 这题可以用recursive 和iterate 的解法。 解的时候要注意负数。 首先是 recursive的解: class Solution: ...
  • hyperbolechi
  • hyperbolechi
  • 2015年02月04日 00:19
  • 1382

[leetcode]50. Pow(x, n)@Java解题报告

https://leetcode.com/problems/powx-n/description/ Implement pow(x, n). 比较简单的题,分而治之思想 ...
  • zjkC050818
  • zjkC050818
  • 2017年07月30日 11:04
  • 211
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode-Pow(x, n)-解题报告
举报原因:
原因补充:

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