leetcode:Check Power of 2
1、
Using O(1) time to check whether an integer n is a power of 2
.
Example
For n=4
, return true
;
For n=5
, return false
;
2、思路
1、通过二进制,2的power,只有一个1,
3、
public boolean checkPowerOf2(int n) { // write your code here if(n <= 0) return false; //如果为2的倍数,那么就只有一个1,与该小于1的且的数,肯定为0 return (n &(n-1)) == 0; }
工作小总结,有错请指出,谢谢。