3274 检查棋盘方格颜色是否相同

· 2024-12-3   · 次阅读   · 字数统计: 106字   · 阅读时长≈ 1分钟

  · 算法题解   · LeetCode

题目链接

3274. 检查棋盘方格颜色是否相同

分析

和1812 判断国际象棋棋盘中一个格子的颜色解法相同，检查两个格子的奇偶性是否相同即可

代码实现

class Solution {
public:
    bool checkTwoChessboards(string coordinate1, string coordinate2) {
        return ((coordinate1[0] ^ coordinate1[1]) & 1) == ((coordinate2[0] ^ coordinate2[1]) & 1);
    }
};

复杂度分析

  • 时间复杂度：$O(1)$
  • 空间复杂度：$O(1)$