剑指Offer_数值的整数次方

题目描述：             给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。             思路1：最简单的肯定是直接调用API  return Math.pow(base,exponent);，面试官肯定是不会喜欢的；那么可以分类讨论，把base连乘N次,直接求解呢？ 这种肯定是可以的，但是这样使用的时间复杂度是O(

>>阅读原文<<