算法-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) {

>>阅读原文<<