Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
前言
今天的题目为简单，题目本身没什么难度，甚至可以耍一点小聪明，但是真正需要去学习和掌握的，是对于位运算的一个理解。
每日一题
今天的题目是 693. 交替位二进制数，难度为简单
- 给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。
示例 1：
输入：n = 5
输出：true
解释：5 的二进制表示是：101
示例 2：
输入：n = 7
输出：false
解释：7 的二进制表示是：111.
示例 3：
输入：n = 11
输出：false
解释：11 的二进制表示是：1011.
提示：
- 1 <= n <= 231 - 1
题解
真正的暴力解法 😂
本地由于测试数据有限，可以采用真正的暴力解法 -- 直接枚举出所有的数据存入一个数组，看看题目给出的n是否存在于这个数组当中，就能够得到满足题目要求的数。
/**
* @param {number} n
* @return {boolean}
*/
var hasAlternatingBits = function (n) {
return (
[
1, 2, 5, 10, 21, 42, 85, 170, 341, 682, 1365, 2730, 5461, 10922, 21845,
43690, 87381, 174762, 349525, 699050, 1398101, 2796202, 5592405, 11184810,
22369621, 44739242, 89478485, 178956970, 357913941, 715827882, 1431655765,
].indexOf(n) + 1
);
};
循环模拟
怎么去求得一个十进制数的二进制是什么，原理很简单，我们把这个数一直不断的除以二，每次的余数就是当前位的二进制数，一直到最后为1，就得到了一个数的二进制。
根据这个原理，我们只要把题目给的数一直不断地除以二，去求得每次的余数就是当前的进制位，和上一次循环的余数做一个对比，不是相反的话，就直接返回false，一直到结束都没有返回false的话，就返回true
/**
* @param {number} n
* @return {boolean}
*/
var hasAlternatingBits = function(n) {
let yushu
while (n !== 0) {
const cur = n % 2;
if (cur === yushu) {
return false;
}
yushu = cur;
n = Math.floor(n / 2);
}
return true;
};
位运算
我们拿 5 也就是二进制为 101 来举个例子。
当输入的数满足题目的要求的时候，比如 101 。我们将它右移一位，得到的就是 10，那么它和原来的数字进行异或，异或就是相同位上的数，同为0，异为1，那么就会得到一个都是 1 的二进制
然后 一个都是 1 组成的二进制，我们要怎么快速的判断他是不是都是 1 呢，答案很简单，在它的基础上加一，然后和原数求与，如果结果为 0 那么说明原数都为 1 反之就不是。
比如 有一个 111 的数，我们将它加一 得到的就是 1000 那么和原数想与，就会得到 0 。
/**
* @param {number} n
* @return {boolean}
*/
var hasAlternatingBits = function(n) {
const a = n ^ (n >> 1)
return (a & (a + 1)) === 0
}
