Power of Two
看一个数是不是2的幂. 看整除2后,是不是1.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
public class Solution { public boolean isPowerOfTwo(int n) { if(n <= 0) return false; if(n == 1) return true; while(n % 2 == 0) n/=2; if(n == 1) return true; else return false; } } |