1812 判断国际象棋棋盘中一个格子的颜色

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

  · 算法题解   · LeetCode

题目链接

1812. 判断国际象棋棋盘中一个格子的颜色

分析

可以发现，所有黑格的横纵坐标的ARCII值奇偶性相同，白格均不相同，故判断坐标的奇偶性可得到答案

由异或的特性可得 $0 \oplus 0 = 0, 1 \oplus 1 = 0, 0 \oplus 1 = 1, 1 \oplus 0 = 1 $

按位取异或后判断最后一位是否为 $1$ 即可

代码实现

class Solution {
public:
    bool squareIsWhite(string coordinates) {
        return (coordinates[0] ^ coordinates[1]) & 1;
    }
};

复杂度分析

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