本来定好每个星期写一遍算法的博客的,可是因为最近赶项目,博客停止更新一段时间了,现在抽空继续更新。本来心情挺好的,一看手机,欠费两百多,真是日了狗了,百度云没有设置只能 wifi 下下载和上传,用了我的流量来下载,我的内心是崩溃的。
一、判断一个整数是否是2的乘方
1.题目:实现一个方法,判断一个正整数是否是2的乘方(比如 16 是 2 的 4 次方,返回 True;18 不是 2 的乘方,返回 False )。要求性能尽可能高。
解法一:
创建一个变量 Temp ,初始值是 1 。然后进入一个循环,循环中每次让Temp和目标整数比较,如果相等,则说明目标整数是 2 的乘方;如果不相等,则让 Temp 增大乘 2 ,继续循环比较。当 Temp 大于目标整数时(所以循环的判断条件是小于等于),说明目标整数不是 2 的乘方。
/**
* 判断整数(number)是否是2的乘方
*
* @param number
* @return
*/
public static boolean isPower2_ONE(int number) {
int temp = 1;
while (temp <= number) {
if (temp == number) {
return true;
}
temp = temp * 2;
}
return false;
}
优化:
先了解一个知识点:<&l