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

题目描述：

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 。

解题思路：

方法1：

当exponent为偶数时，例如exponent=4，result=(base²) ²；
当exponent为奇数时，例如exponent=5,result=(base²) ² *base；
从而可以进行简单的二分对问题进行化简。
同时还要注意当exponent为负数时的情况，只需将result取相反数即可。

运行时间：43ms  占用内存：10404K

方法2：

还有一种简单粗暴方法，直接分exponent正负两种情况循环即可；