java leetcode之[神奇的位运算 简单]693. 交替位二进制数

题目的链接在这里：https://leetcode-cn.com/problems/binary-number-with-alternating-bits/

---

题目大意

给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。

---

一、示意图

二、解题思路

        //交替两个数字的话 那他们看到是 相加为1？ 那也不是 应该是异或 和右移吧、
        //比如 1010 右移就是 0101 这样他们异或就是1 然后取反的话 就是0吧
        //但是这个取反就很离谱 因为会存在 是补码然后变成最小的那个。。

位运算

代码如下：

class Solution {
 public   boolean hasAlternatingBits(int n) {
        //交替两个数字的话 那他们看到是 相加为1？ 那也不是 应该是异或 和右移吧、
        //比如 1010 右移就是 0101 这样他们异或就是1 然后取反的话 就是0吧
        //但是这个取反就很离谱 因为会存在 是补码然后变成最小的那个。。
        int temp=n>>1;
        int q=(n^temp);
        //那只能用那种无聊的手段判断全是1了
        return  isZheng(q);
    }

    private  boolean isZheng(int q) {
        while (q>0){
            int temp=q%2;
            if(temp!=1)
                return false;
            q/=2;
        }
        return true;
    }
}