剑指offer面试题11 数值的整数次方的Java代码实现

原创 2016年07月09日 19:39:01

数值的整数次方的Java代码实现

剑指offer这本书不错。以下是我对这道题的Java代码实现
/**
	 * 剑指offer中面试题11:数值的整数次方double power(double base,int exponent)
	 * 注意事项:
	 * 1.指数exponent可能为正数,负数和0。数值的负数次方,可以先求绝对值,然后求倒数(但是底数为0异常,查看2)。
	 * 2.底数base可能为0,正数和负数。底数为0时,若此时指数为负数,导致异常。1/0没有意义。
	 * 3.尽量高效的计算乘幂。
	 * 4.出错处理方式有三种:
	 * (1)返回值,不能方便的使用返回结果。
	 * (2)全局变量,用户容易忘记判断,导致潜在的错误。
	 * (3)try catch。有些语言(c语言)不支持,导致性能影响
	 * 5.double和float类型的数值判断为0,不能直接用==0?判断。因为计算机表示小数有误差。
	 * 步骤:
	 * 1.判断exponent是否为负数;
	 * 2.判断base是否为0;
	 * 3.利用数的偶数次方等于其二分之一次方的平方
	 * 
	 * 
	 * @return
	 */
    boolean gInvalidInput=false;
	public double power(double base,int exponent) {
		gInvalidInput=false;//调用全局变量时重新赋值为false,以免值非初始值,导致错误
		
		if(equals(base, 0.0)&&exponent<0)
		{
			gInvalidInput=true;
			return 0.0;
		}
		if(exponent<0)
		{
			int positiveInt=Math.abs(exponent);
			return 1/unsignedIntPower(base, positiveInt);
						
		}
		else
		{
			return unsignedIntPower(base, exponent);
		}
		
	}
	public boolean equals(double base,double other) {
		
		if(((base-other)<0.0000001)||((other-base)>-0.0000001))
		{
			return true;
		}
						
		return false;
	}
	//使用递归的方法
	public double unsignedIntPower(double base,int exponent) {
		if(exponent==0)
			return 1.0;
		if(exponent==1)
			return 1*base;
		double result=unsignedIntPower(base, exponent>>1);
		result *=result;
		//判断exponent是否为偶数,奇数
		if((exponent&0x1)==1)
		{
			//为奇数情况
			result*=base;
		}				
		return result;
		
	}


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

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

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

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

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

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

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

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

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

数值的整数次方[剑指offer]之python实现

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。题目链接# -*- coding:utf-8 -*- class Solution...
  • huaxixidongbeishida
  • huaxixidongbeishida
  • 2016年10月16日 21:32
  • 545

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

题目 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 题解> >代码...
  • acingdreamer
  • acingdreamer
  • 2017年04月09日 20:14
  • 346

剑指offer面试题11 数值的整数次方

一、题目实现函数double Power(double base,int exponent ),求base的exponent次方。要求:不得使用库函数,同时不需要考虑大数问题。二、思考分析题目不需要考...
  • u014800380
  • u014800380
  • 2017年06月29日 11:03
  • 81

剑指Offer面试题11[数值的整数次方]

剑指Offer面试题11[数值的整数次方]
  • jwb361
  • jwb361
  • 2017年08月14日 16:35
  • 70

《剑指Offer》面试题11:数值的整数次方

《剑指Offer》 P90面试题11:数值的整数次方题目:
  • fxf1012
  • fxf1012
  • 2015年04月24日 09:41
  • 283

[剑指offer][面试题11]数值的整数次方

实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大树问题。 #include usin...
  • u012294089
  • u012294089
  • 2013年10月12日 09:36
  • 497
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer面试题11 数值的整数次方的Java代码实现
举报原因:
原因补充:

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