一天到晚睡觉的鱼

摘要： 50. Pow(x, n) 题目链接 快速幂 当n为偶数时，xn = (x * x) n/2 ；当n为奇数时，xn = (x * x) n/2 * x 通过循环迭代，直至n为0 注意以下两点： 题目中n可能为负数，需要先取绝对值运算，最后结果再取倒数 对于Java中的Math.abs(int a)方 阅读全文