特牛生活网

LeetCode 50. Pow(x, n)-CSDN博客

网友收藏
文章浏览阅读139次。时间复杂度是N的话,易超时,下面是时间复杂度为logNpublic static double myPow(double x, int n) { double r = 1.0; for (int i = n; i != 0 ; i/=2) { if(i%2!=0){ r*=x; } x*=x; } return n < ...