给一个正整数,检查它的二进制表示是否具有交替位:即,两个相邻的位总是具有不同的值。
样例 1:
输入: 5
输出: True
解释:
5 的二进制表示为: 101
样例 2:
输入: 7
输出: False
解释:
7 的二进制表示为: 111.
样例 3:
输入: 11
输出: False
解释:
11 的二进制表示为: 1011.
样例 4:
输入: 10
输出: True
解释:
10 的二进制表示: 1010.
class Solution {
public:
/**
* @param n: a postive Integer
* @return: if two adjacent bits will always have different values
*/
bool hasAlternatingBits(int n) {
// Write your code here
int first=0;
int second=2;
while(n)
{
first=second;
second=n%2;
if(first==second) {return false;break;}
n/=2;
}
return true;
}
};