您的位置: 首页 > 文章 > 50.Pow(x,n) 50.Pow(x,n) 分类: 文章 • 2024-06-23 07:54:16 1.题目 说明值得是x,n输入的范围,所以没有异常情况 2.解法 时间复杂度O(logn), 空间复杂度O(logn),因为一直在除2,直到0 3.思考 快速幂算法(循环): @1:利用奇偶,从n==1,x,然后平方计算 @2:当n为-2^31转为正数时会越界,所以转换为long类型