题目:求解m的n次方
使用位运算进行处理:
将n拆解为每一位,只处理当前位为1的情况。
例如:n为13,二进制表示成1101,可以拆解成1000 + 0100 + 0000 + 0001
需要过滤当前位为0的情况,可以使用& 1的方式进行过滤。
代码:
public int getMultiplier(int m, int n) {
int sum = 1;
int tmp = m;
//对n进行移位,直到n的当前值为0
while (n != 0) {
//通过与0001相与得到最后一位,判断最后一位的值是否为1
if ((n & 1) == 1) {
sum = sum * tmp;
}
n = n >> 1;
//tmp不断相乘,相当于给每一位进行加权(8,4,2,1)
tmp *= tmp;
}
return sum;
}
底数m为2的时候直接进行移位就可以,但是很多时候底数m不为2,这个时候需要从指数n的角度进行考虑。