has_alternatin_bits.go

package daily_challenge

/**
 * daily-challenge-693
 * PUZZLE: Binary Number with Alternating Bits
 */
func hasAlternatingBits(n int) bool {
	result := true
	if n < 2 {
		return result
	}

	bit := n % 2
	n = n / 2

	current := bit
	for ; n > 0; n = n / 2 {
		bit := n % 2

		if bit == current {
			result = false
			break
		}

		current = bit
	}

	return result
}