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

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

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

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

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

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

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

 

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