12_Power

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

保证base和exponent不同时为0

package com.hwx.swordToOffer._12_Power;

/*
 * 题目描述
	给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
	保证base和exponent不同时为0
 */
public class Solution {
	public static void main(String[] args) {
		System.out.println(Power(4, -1));
	}

	

		/**
		 * 1.全面考察指数的正负、底数是否为零等情况。
		 * 2.写出指数的二进制表达，例如13表达为二进制1101。
		 * 3.举例:10^1101 = 10^0001*10^0100*10^1000。
		 * 4.通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果。
		 */
	public static double Power(double base, int exponent) {
		int n;//记录exponent，使之为正
		double result = 1;//记录最终结果
		double curr = base;//当前的值
		if (exponent > 0) {
			n = exponent;
		} else if (exponent < 0) {
			if (base == 0) {
				throw new RuntimeException("分母不能为0");
			}
			n = -exponent;//取反，使之为正
		} else {//n==0
			return 1;//0的0次方
		}

		/*exponent为13时，二进制1101
		 *10^1101 = 10^0001 * 10^0100 * 10^1000。
		 *每移位一次，curr都要翻倍，即curr *= curr。
		 *如1000->0100,相差2倍，对应base底数差10^2，所以curr要平方，等到结算时(即1在末尾时)
		 *将相差2^3=8倍，
		 *
		 */
		while (n != 0) {
			if ((n & 1) == 1) {//逐一判断最后一位是否为1
				result *= curr;//为1就将结果累乘进result
			}
			n = n >> 1;//右移一位
			curr *= curr;//翻倍，不管最后一位是否为1都要翻倍。
		}

		return exponent >= 0 ? result : (1 / result);

	}
}