1.判2的乘方
题目:实现一个方法,判断一正整数是否是2的乘方(比如16是2的4次方,返回true;18不是2的乘方,返回false)要求性能尽可能高。
解法一:创建一个中间变量Temp,初始值是1,然后进入一个循环,循环中每次让Temp和目标整数比较,如果相等,则说明目标整数是2的乘方,如果不相等,则让Temp增加一 倍,继续循环比较。让Temp大于目标整数时,说明目标整数不是2的乘方。
1 public static boolean isPowerOf2(int number) { 2 int temp = 1; 3 while (temp <= number) { 4 if (temp == number) 5 return true; 6 } 7 return false; 8 }