693.交替位二进制数

链接：693.交替位二进制数
难度：Easy
标签：位运算
简介：给你一个表示图像灰度的 m x n 整数矩阵 img ，返回对图像的每个单元格平滑处理后的图像 。

题解 1 - cpp

• 编辑时间：2022-03-16
• 内存消耗：5.8MB
• 编程语言：cpp
• 解法介绍：遍历每一位。

class Solution {
   public:
    bool hasAlternatingBits(int n) {
        bool check = (n & 1) == 0;
        for (n >>= 1; n; n >>= 1, check = !check) {
            if ((n & 1) == 0) {
                if (check) return false;
            } else {
                if (!check) return false;
            }
        }
        return true;
    }
};

题解 2 - typescript

• 编辑时间：2022-03-28
• 内存消耗：5.9MB
• 编程语言：typescript
• 解法介绍：遍历。

class Solution {
   public:
    bool hasAlternatingBits(int n) {
        bool f = n & 1;
        for (; n; f ^= 1, n >>= 1) {
            if ((n & 1) != f) return false;
        }
        return true;
    }
};