每日一题 2

原题入口
给一个正整数，检查它的二进制表示是否具有交替位：即，两个相邻的位总是具有不同的值。

样例
样例 1:

输入: 5
输出: True
解释:
5 的二进制表示为: 101
样例 2:

输入: 7
输出: False
解释:
7 的二进制表示为: 111.
样例 3:

输入: 11
输出: False
解释:
11 的二进制表示为: 1011.
样例 4:

输入: 10
输出: True
解释:
10 的二进制表示: 1010.

public class Solution {
    /**
     * @param n: a postive Integer
     * @return: if two adjacent bits will always have different values
     */
    public boolean hasAlternatingBits(int n) {
        // Write your code here
        String binary = Integer.toBinaryString(n);
		boolean state = true;
		for (int i = 1; i < binary.length(); i++) {
			if (binary.charAt(i - 1) == binary.charAt(i)) {
				state = false;
				break;
			}
		}
		return state;
    }
}