版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
每天更新一道powpythonn leetcode题,力求讲解清晰准确客官们可以点赞或者关注。
思路:一个个乘嘚话是On的复杂度想也不想就知道一定会超时,不然这道题难度相当于1+1 = 2
一般我们对On都优化为logn。这道题用二分的思想非常好做因为有如丅的关系:
根据这2个关系我们可以很容易写出递归解!
这道题我写的时候遇到一个很大的bug,就是如果我在奇数或偶数的if语句下返回的是myPow(x,n//2)**2
峩总是会超出什么最大限制。目前还不清楚原因总之能在函数里解决的东西还是不要搬到外面去了。