leetcode :Binary Search:Pow(x, n)(050)

原创 2016年08月28日 15:59:07

Implement pow(x, n).


class Solution {
public:
    double myPow(double x, int n) {

    bool sign = false;
    unsigned int exp = n;
    if(n<0){
        exp = -n;
        sign = true;
    }
    double result = 1.0;
    while (exp) {
        if (exp & 1){
            result *= x;
        }
        exp >>= 1;
        x *= x;
    }

    return sign ? 1/result : result;

}

};
版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode 050 pow(x,n)

题目 Implement pow(x, n). 完成函数x^n 不成熟的思路 1  return Math.pow(x,...
  • seawade
  • seawade
  • 2014年02月07日 16:18
  • 444

LeetCode 050 Pow(x,n)

记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 加深对类型转换的理解。 首先, int a=INT_MIN; 则 int b =-a; //b仍然为INT_MI...

LeetCode050 Pow(x, n)

详细见:leetcode.com/problems/powx-n Java Solution: github package leetcode; public class P050_...
  • zxwtry
  • zxwtry
  • 2017年04月09日 16:34
  • 113

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)

DAY21:leetcode #50 Pow(x, n)

Implement pow(x, n). Subscribe to see which companies asked this question class Solution(object):...

Pow(x, n) -- LeetCode

原题链接: http://oj.leetcode.com/problems/powx-n/  这道题是一道数值计算的题目,因为指数是可以使结果变大的运算,所以要注意越界的问题。如同我在Sqrt(x)这...

Leetcode|Pow(x,n)

Implement pow(x, n). x是double类型,n是int类型;边界条件:x==0和n==0 n为负数: 结尾取个倒数即可 效率问题: 解法1:一个一个乘,肯定超时。 解法2...

[LeetCode-50] Pow(x, n)(数值的整数次方)

Implement pow(x, n). Subscribe to see which companies asked this question 【方法一】: 1)最直观容易想到的方法就是用递...

[leetcode]Pow(x, n)

[leetcode]Pow(x, n)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode :Binary Search:Pow(x, n)(050)
举报原因:
原因补充:

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