Given a positive integer n, check whether it has alternating bits: namely, if two adjacent bits will always have different values.
Return true if the given integer has alternating bits, otherwise return false.
1 <= n <= 2^31 - 1n = 5truen = 7falsen = 11false