1275. 找出井字棋的获胜者

解题思路：

1.按照题目的意思，A、B一定不会走已经走过的位置，所以遍历数组，由于遵守先A后B，所以偶数项就是A走的棋子，存入A数组中，同时将A中的此点置为1，其他存入B数组中

2.满足获胜的条件只有8种，分别是A或B的横坐标或纵坐标相等的点，斜对角线上的点，由于A中各点一定不相等，所以满足A获胜的条件必然是A中只有3点而每一点的范围是0~2，所以可以通过判断A中的数组元素相加是否为3来判断

3.如果没有找到A活B获胜的条件，就判断原数组的行是否小于9，如果小于9，说明还没下完，可以继续

4.如果没找到获胜者且行数大于等于9，说明两者平局

代码实现：

class Solution {
    public String tictactoe(int[][] moves) {
        int len=moves.length;
        int[][] A=new int[3][3];
        int[][] B=new int[3][3];
        for(int i=0;i<len;++i){
            if((i&0x01)==0){
                A[moves[i][0]][moves[i][1]]=1;
            }
            else{
                B[moves[i][0]][moves[i][1]]=1;
            }
        }
        //横（纵）坐标相等的点
        for (int i = 0; i < 3; i++) {
            if(A[i][0] + A[i][1] + A[i][2] == 3)
                return "A";
            if(A[0][i] + A[1][i] + A[2][i] == 3)
                return "A";
            if(B[i][0] + B[i][1] + B[i][2] == 3)
                return "B";
            if(B[0][i] + B[1][i] + B[2][i] == 3)
                return "B";
        }
        //斜对角线上的点
        if(A[0][0] + A[1][1] + A[2][2] == 3 || A[2][0] + A[1][1] + A[0][2] == 3)
            return "A";
        if(B[0][0] + B[1][1] + B[2][2] == 3 || B[2][0] + B[1][1] + B[0][2] == 3)
            return "B";
        if(moves.length<9){
            return "Pending";
        }
        return "Draw";
    }
}

 

来源：CSDN

作者：我就是个渴望成长的小菜鸡

链接：https://blog.csdn.net/junjunjiao0911/article/details/104145336