幂排序
public static int pow(int a, int b) {
int ans = 1, base = a;
while (b != 0) {
if ((b & 1) != 0) { //说明b变成二进制时 为1
ans *= base;
}
base *= base;//实现 base*1=base base*base=base^2 base*base=base^4 指数变成2^i
b >>= 1;//指数(b的二进制) 从最右边开始 向左移一位
}
return ans;
}