数学
如果我们把国际象棋的横轴看做从 1 1 1 到 8 8 8 ,那么每个棋子的坐标形如 a 1 ( 1 , 1 ) a1(1,1) a1(1,1) c 4 ( 3 , 4 ) c4(3,4) c4(3,4) ,想想坐标之和有没有什么规律。
规律 : 黑子坐标之和为偶数,白子坐标之和为奇数。
横轴坐标是我们自定义的, a a a 的 a s c i i ascii ascii 码是 97 97 97 ,根据奇偶数运算法则, a a a~ h h h 和 1 1 1~ 8 8 8 的奇偶性是一致的。
提示 : 最终横坐标选用 a a a ~ h h h 。
class Solution {
public:
bool squareIsWhite(string s) {
return s[0] + s[1] &1;
}
};
- 时间复杂度 : O ( 1 ) O(1) O(1) ,只进行常数次运算。
- 空间复杂度 : O ( 1 ) O(1) O(1) ,只使用常数级空间 。