今天面试碰到的一个问题,只知道递归可以实现
感觉也可以利用进位来实现,但一时半会想不出来,后来上网查了下,很简单
public static boolean is2Power(int num) {
if(num ==1)
return true;
if(num%2==0)
return is2Power(num/2);
return false;
}
感觉也可以利用进位来实现,但一时半会想不出来,后来上网查了下,很简单
public static boolean is2Power(int num) {
return (x&(x-1) )==0;
}