693交替位二进制数-简单

标题：693交替位二进制数-简单

给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。

示例1

输入：n = 5
输出：true
解释：5 的二进制表示是：101

示例2

输入：n = 7
输出：false
解释：7 的二进制表示是：111.

示例3

输入：n = 11
输出：false
解释：11 的二进制表示是：1011.

提示

• 1 <= n <= 231 - 1

代码Go

// 普通思想
func hasAlternatingBits(n int) bool {
	str := strconv.FormatInt(int64(n), 2)
	fmt.Printf("str: %v\n", str)
	for i := 1; i < len(str); i++ {
		if str[i] == str[i-1] {
			return false
		}
	}
	return true
}

// 位运算
func hasAlternatingBits2(n int) bool {
	a := n ^ n>>1
	return a&(a+1) == 0
}