【每日一题Day50】LC1812判断国际象棋棋盘中一个格子的颜色 | 找规律

判断国际象棋棋盘中一个格子的颜色【LC1812】

You are given coordinates, a string that represents the coordinates of a square of the chessboard. Below is a chessboard for your reference.

写不完的本子…

• 思路：找规律，当坐标的横坐标和纵坐标的奇偶性一致时，颜色为黑色；反之为白色

• 实现

  class Solution {
      public boolean squareIsWhite(String coordinates) {
          int x = coordinates.charAt(0) - 'a';
          int y = coordinates.charAt(1) - '1';
          if (x % 2 == y % 2){
              return false;
          }
          return true;
      }
  }
  

  • 复杂度

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

• 实现：位运算

  class Solution {
      public boolean squareIsWhite(String coordinates) {
          return ( coordinates.charAt(0) - 'a' & 1 ) != (coordinates.charAt(1) - '1' & 1);
      }
  }