发表回复

后才能评论

评论(1)

  • Thaddeus 永久会员 2023年9月15日 下午2:45 
    // 不需要遍历n次，时间复杂度为O(logn)
int pow(int m, int n) {
    int sum = 1;
    int tmp = m;
    while(n != 0) {
        if(n & 1 == 1) {    // 该位是1，则乘上该位对应的幂次
            sum *= tmp;
        }
        tmp *= tmp;     
        n >> 1;
    }
    return sum;
}

如果您已经成功付款但是网站没有弹出成功提示，请联系站长提供付款信息为您处理