剑指offer12数值的整数次方

转载 2018年04月16日 16:47:52

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

class Solution {

public:
    double Power(double base, int n) {
        double res=1,curr=base;
        int exponent;
        if(n>0){
            exponent=n;
        }
        else if(n<0){ 
            if(base==0)
                return 0;
            exponent=-n;
        }
        else
            return 1;
       
        while(exponent!=0){
            if((exponent&1)==1){
                res*=curr;
            }
            curr*=curr;
            exponent>>=1;
        }
        return n>=0? res:(1/res);    
    }
};

Python全栈工程师-第12周

Python全栈工程师-WEB开发部分
  • 2018年01月28日 18:55

【剑指offer】数值的整数次方

剑指offer上的第十一题,九度OJ上测试通过。 题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 输入: 输入可能包含多个测...
  • mmc_maodun
  • mmc_maodun
  • 2014-05-11 09:27:25
  • 2946

剑指Offer面试题11(Java版):数值的整数次方

题目:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题 1、自以为很简单的解法: 由于不需...
  • jsqfengbao
  • jsqfengbao
  • 2015-07-31 08:43:09
  • 2142

剑指offer--数值的整数次方

题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 public class Solution { double Power...
  • kangaroo835127729
  • kangaroo835127729
  • 2015-04-11 00:54:56
  • 673

《剑指offer》牛客网java题解-数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 double类型不能直接用==判断,底数等于0指数小于0时不能将0作为分母。 使用了...
  • weixin_39071610
  • weixin_39071610
  • 2017-08-13 18:03:26
  • 137

C++剑指offer_面试题11_数值的整数次方(*)

题目:实现函数 double Power(double base, int exponent),求 base 的 exponent 次方。不得使用库函数,同时不需要考虑大数问题。  通过这道...
  • xiaopihaierletian
  • xiaopihaierletian
  • 2017-04-25 20:57:54
  • 303

剑指offer题解C++【12】数值的整数次幂

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路库函数中有幂函数pow(x,y),如果你直接return pow(base...
  • budf01
  • budf01
  • 2017-07-27 15:55:25
  • 170

剑指offer:数值的整数次方(java)

题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 幂的情况无非是三种:正数、0和负数。当幂是0的时候,直接返回1;当幂是负...
  • abc7845129630
  • abc7845129630
  • 2016-09-29 13:17:43
  • 181

剑指Offer 面试题11:数的整数次方(Leetcode50. Pow(x, n))【C库函数pow模拟】题解

面试题:数的整数次方 题目:实现函数double Power(double base, int exponent), 求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 ...
  • yanglr2010
  • yanglr2010
  • 2016-05-07 00:22:27
  • 2942

剑指offer12 数值的整数次方

这道题主要涉及一个快速幂的小算法,开始的时候幂数有可能为负数没考虑到,正数就乘,负数就除。 假如求 x ^ n 次方 我们可以把 n 表示为 2^k1 + 2k2  + 2^k3....,可以证明...
  • djd1234567
  • djd1234567
  • 2015-12-05 20:52:26
  • 848
收藏助手
不良信息举报
您举报文章:剑指offer12数值的整数次方
举报原因:
原因补充:

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