50.Pow(x, n)

原创 2018年04月16日 13:43:36

题目描述

实现 pow(x, n) ,即计算x的n次幂。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

示例 2:

输入: 2.10000, 3
输出: 9.26100

示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
说明:
      1.-100.0 < x < 100.0;

      2.n 是 32 位有符号整数,其数值范围是 [−231, 231 − 1] ;

解题思路分析

根据n的奇偶性来进行优化

    public double myPow2(double x, int n){
        if (n==0) return 1;
        if (x==0) return 0;

        if (n < 0) {
            return 1 / x * myPow2(1/x, -(n + 1));
        } else {
            if (n % 2 != 0) {
                return x * myPow2(x * x, n / 2);
            } else {
                return myPow2(x * x, n / 2);
            }
        }
    }

[leetcode] 50.Pow(x, n)

题目:Implement pow(x, n). 题意:实现pow函数。 思路:这题需要做的是思考全面。 在n=0时,直接返回1. 在n>0时,直接让n个x相乘,当然n个x相乘的不需要o(n)的复杂...
  • u014673347
  • u014673347
  • 2015-05-08 10:31:39
  • 306

[LeetCode]50.Pow(x, n)

【题目】 Implement pow(x, n). 【分析】 采用分治思想。 对于n是奇数时,x^n = x^(n/2)*  x^(n/2)* x 对于n是偶数时,x^n = x...
  • SunnyYoona
  • SunnyYoona
  • 2015-01-29 17:31:53
  • 2725

LeetCode 50.Pow(x, n)

public static double myPow(double x, int n) { if(n == 0) return 1; if(n < 0...
  • ZLK961543260
  • ZLK961543260
  • 2017-07-02 11:20:33
  • 123

Algorithms—50.Pow(x, n)

思路:为了降低耗时要考虑各种情况直接return。 public class Solution { public double myPow(double x, int n) { i...
  • corpsepiges
  • corpsepiges
  • 2015-07-09 09:21:53
  • 445

leetcode - 50.Pow(x, n)

Pow(x, n)
  • qq_27350929
  • qq_27350929
  • 2017-03-13 13:29:34
  • 62

50.Pow(x,n)

求x的幂次方Implement pow(x, n).二分法 注意-n 转化为n的时候溢出,需要处理一下 class Solution {//超时用不了 public: double myPow(dou...
  • zuisixian
  • zuisixian
  • 2016-07-22 09:57:51
  • 109

50.Pow(x, n)(x的n次方)

Description:Implement pow(x, n).Solution:求x的n次方,注意n取值正负0。用这个方法可以让时间复杂度是log(n):pow(x,n)=pow(x,n/2)*po...
  • Gennji61
  • Gennji61
  • 2018-03-19 00:45:29
  • 11

leetCode 50.Pow(x, n) (x的n次方) 解题思路和方法

Pow(x, n)  Implement pow(x, n). 思路:题目不算难,但是需要考虑的情况比较多。 具体代码如下: public class Solution { ...
  • xygy8860
  • xygy8860
  • 2015-07-13 13:21:41
  • 595

50.Pow(x, n)&数值的整数次方

Implement pow(x, n). 分治法 class Solution { public: double pow(double x, int n) { if(n <...
  • sjt091110317
  • sjt091110317
  • 2014-03-12 16:42:46
  • 393

LeetCode 50.Pow(x, n) & 54.Spiral Matrix

Problem 50 Pow(x, n) Implement pow(x, n). 解题思路: 1. 题目要求实现 x 的 n 次幂,原理其实很简单,直接n个x连乘即可,但是肯定会超...
  • Ooooopsy
  • Ooooopsy
  • 2017-06-13 10:37:02
  • 147
收藏助手
不良信息举报
您举报文章:50.Pow(x, n)
举报原因:
原因补充:

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