Binary Number with Alternating Bits

lcpy gen -n 693   # by problem number
lcpy gen -s binary_number_with_alternating_bits   # by problem name

Input: n = 5
Output: true
Explanation: The binary representation of 5 is: 101

Input: n = 7
Output: false
Explanation: The binary representation of 7 is: 111.

Input: n = 11
Output: false
Explanation: The binary representation of 11 is: 1011.

class Solution:
    # Time: O(1) (at most 31 iterations for the 32-bit constraint)
    # Space: O(1)
    def has_alternating_bits(self, n: int) -> bool:
        # x = n ^ (n >> 1) has every bit set iff adjacent bits all differ;
        # adding the carry back onto x must produce the next power of two.
        x = n ^ (n >> 1)
        return x & (x + 1) == 0