《LeetCode刷题》693. 交替位二进制数（java篇）

题目描述：

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

示例 1：

输入：n = 5
输出：true
解释：5 的二进制表示是：101
示例 2：

输入：n = 7
输出：false
解释：7 的二进制表示是：111.
示例 3：

输入：n = 11
输出：false
解释：11 的二进制表示是：1011.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-number-with-alternating-bits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

--------------------------------------------------------------------------------------------------------------------------------

day9：今天上课有点无聊，就先把leetcode做了，今天也是一道简单题，速度超过100，内存消耗超过五十几，因为我之前是学嵌入式的，底层稍微有些了解，一看到这个题就倍感亲切，这不就我以前最常用的二进制嘛，瞬间就有思路了，耗时几分钟吧，看看代码：

public boolean hasAlternatingBits(int n) {
        int m = n ^ (n >> 1);
        return (m & (m + 1)) == 0;
    }

 题目解析：这种题通过与或非异或是最快最容易的，不需要通过转换二进制，因为需要求交替的01，所以先右移一位，当是交替时，就会变成最头上为0，后面交替的值，如10101，右移变成01010，然后异或就会得到11111,（这里只有交替的才会得到全是1，否则会有0），最后再+1就会变成100000（不交替的不会变成后面全是0，在&运算时就会大于0），在与上11111，就会变成000000，最终返回=0的判断结果。

---

官方思路：

public boolean hasAlternatingBits(int n) {
        int prev = 2;
        while (n != 0) {
            int cur = n % 2;
            if (cur == prev) {
                return false;
            }
            prev = cur;
            n /= 2;
        }
        return true;
    }

思路解析：官方就相当于取10进制转2进制，然后会把后一次的结果跟前一次的比较，如果相同就返回false，一直不同就返回true

---

评论区有意思的思路：

public boolean hasAlternatingBits(int n) {
        String result =  Integer.toString(n,2);
        if(result.contains("00") || result.contains("11")){
            return false;
        }
        return true;
    }

直接转成字符串，通过比较是否含有“00”和“11”，有的话直接false，都很简单直接