weixin_44830526的博客

原创 力扣第50题-Pow(x, n)

今天刷力扣每日一题，刷到了Pow(x, n)这个题，题目的意思就是：输入两个数x，n（-100.0 < x < 100.0，n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1]）；求x的n次幂。乍一听这个题很简单，直接暴力循环乘就行了，时间复杂度还是O（N），没想到力扣果然是力扣，每到题都是有深意的，暴力直接报超时；class Solution { public double myPow(double x, int n) { long N=n;