LeetCode 693. Binary Number with Alternating Bits 自我反思

Posted 2022-12-14 说到做到_我的忍道

Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values.

Example 1:

Input: 5
Output: True
Explanation:
The binary representation of 5 is: 101

Example 2:

Input: 7
Output: False
Explanation:
The binary representation of 7 is: 111.

这个题我就是很标准的除二取模，然后比较是否相同，发现速度很慢很慢，看了题解发现又是位运算，我判断相邻的位是否一样，将其右移1位然后和本身异或运算，就是相当于比较每一位与他的前一位是否相同，得出的结果如果位上全是1，也就是都不相同，然后在将结果与（结果+1）做按位与运算，结果全是1的话，与运算结果为0，否则不为零。

class Solution 
public:
    bool hasAlternatingBits(int n) 
        int tmp = (n^(n>>1)); 
        return (tmp&(tmp+1))==0; 
    
;