算法-leetcode-每日一题-快速幂

分析：A的n次方，将n当作二进制！例如n为5，二进制101。看下图。因此每一次都要消耗一个二进制位，并且要用一个数字来保存当前二进制位累乘的值。 web public static void questPos(int a, int n) { int base = a;//base用来保存当前二进制位的累乘值 int res = 1; while(n != 0) {

>>阅读原文<<