leetcode#1275 判断井字游戏谁输谁赢

#leetcode 1275

判断井字游戏谁输谁赢
解题思路：
首先，必定是最后一个落子的人会可能获胜，这就意味着我们在遍历数组的时候一定要倒序遍历。然后 ，一共有8种获胜情况，占满3个行进行获胜或者占满3个列进行获胜，或是两个对角线进行获胜，那么我们申请一个长度为8的数组进行统计这几种情况是否出现。如果是占满某一行进行获胜，那么轨迹的某一行一定会出现3次，列同理。如果是占满正对角线进行获胜，那么我们用数组中第7个位置记录这种情况。如果是副对角线进行获胜，那么我们用数组的第八个位置进行记录。最终数组某个位置出现3时，即为获胜。如果轨迹数组的长度等于9，那么即为平局，否则游戏仍在继续。