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

检查棋盘方格颜色是否相同(easy)

做题过程

观察规律，得到规律。

算法概述

原题

本题要求为给出字符串代表棋盘上格子位置，判断颜色是否一样。距离为偶则颜色一样，为奇则不一样。

• 时间复杂度为O(1)
• 空间复杂度为O(1)

JAVA

class Solution {
    public boolean checkTwoChessboards(String coordinate1, String coordinate2) {
        char a[]=coordinate1.toCharArray();
        char b[]=coordinate2.toCharArray();
        // 距离计算
        int res=Math.abs(b[1]-a[1])+Math.abs(b[0]-a[0]);
        return res%2==0;
    }
}

总结

其实应该用位运算可以更加快速，但这也可以选择交给编译器去优化，大概思路是大差不差，没有优化空间了。