学步园

软件开发者面试百问-----怎样知道一个数字是不是2的乘方？怎样判断一个数是不是奇数？

1.怎样知道一个数字是不是2的乘方？
 a. 假设这个数大于1，有下面的办法（即使这个数小于1，办法也是类似的）。
  这个有两个办法，一个就是不停地除以2，直到最后的余数是0，如果最后是1的话，那么就不是2的乘方。
  还有一个办法就是搜索整数里的所有的2的乘方，但是可以通过当前数的大小来判断搜索的空间，代码如下：

 public class Test{</p> <p> public static void main(String[] args) {<br /> System.out.println(isSqureOf2(1099511627776L));</p> <p> }</p> <p> public static boolean isSqureOf2(long num) {<br /> if(num % 2 == 1) {<br /> return false;<br /> }<br /> //Number overflow!!!<br /> if(num > 9223372036854775807L) {<br /> return false;<br /> }</p> <p> // the 10th power of 2 is 1024<br /> // the 20th power of 2 is 1048756<br /> // the 30th power of 2 is 1073741824<br /> // the 40th power of 2 is 1099511627776<br /> long tempNum = 2L;<br /> if( num <= 1024L) {<br /> return search(tempNum, num);<br /> } else if( num > 1024L && num <= 1048756L){<br /> tempNum = 1024L;<br /> return search(tempNum, num);<br /> } else if (num > 1048756L && num <= 1073741824L ) {<br /> tempNum = 1048756L;<br /> return search(tempNum, num);<br /> } else {<br /> tempNum = 1073741824L;<br /> return search(tempNum, num);<br /> }<br /> }</p> <p> private static boolean search(long tempNum, long num) {<br /> if(tempNum == num) {<br /> return true;<br /> }<br /> while(true) {<br /> tempNum = tempNum * 2;<br /> if(tempNum == num){<br /> return true;<br /> }<br /> if( tempNum > num) {<br /> return false;<br /> }<br /> }<br /> }<br /> }

 b.其实还有个简单的办法, 今天朋友告诉我的：

   对于整数N，如果(N & (N-1)) == 0 那么这个数就是2的成方。

   哎呀，还是人家厉害，我还得好好学习阿！

2.怎样判断一个数是不是奇数?
  这个其实简单，取其除以2的余数就可以了！如果余数不是0，那就是奇数