693. Binary Number with Alternating Bits

问题描述：判断一个正整数的二进制形式中，相邻的两个数字是否都不一致。
思路：如果是相邻数字都不相等，那么将这个数字右移一位后，与原数字异或，得出的新数字将全为1。如何判断这个数字低位是否全为1？我的想法是通过highestOneBit找到这个数字的最高位，右移一位后减1。
原代码

    public boolean hasAlternatingBits(int n) {
        if(((n>>1)^n)==(Integer.highestOneBit(n)<<1)-1)
            return true;
        else 
            return false;
    }

最佳答案：

    public boolean hasAlternatingBits(int n) {
        int x = (n / 2) ^ n;
        return (x & (x + 1)) == 0;
    }

没有必要再去构造一个数字。如果这个数字相邻皆不相同，移位异或后，将全为1。将这个数字+1。最高位将为1后续全为0。得到新数字与原数字相与，结果为0时，表明这个数字相邻位全不相等。