有效数独

问题描述

　　　判断一个 9x9 的数独是否有效。需要满足三个条件：

1.　　数字 1-9 在每一行只能出现一次

2.　　数字 1-9 在每一列只能出现一次

3.　　数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 

 

解决思路

　　使用三个数组分别保存每行、每列、每个小方格中字符 1-9 出现的次数，遍历过程中，如果出现了某个位置的次数已经大于 0 的字符，则说明不满足条件了，返回 False；遍历结束说明这是一个有效数独，返回 True。

Java代码

 

public class Solution {
    public boolean isValidSudoku2(char[][] board) {
       // 利用数组判断数字是否重复，true代表重复
       // row[7][1] 代表第 7+1 行 的字符 1+1 = 2 已经使用过了
        int[][] row = new int[9][9];
        int[][] col = new int[9][9];
        int[][][] cell = new int[3][3][9];
        for (int i = 0; i < 9; i ++) {
            for (int j = 0; j < 9; j ++) {
                if (board[i][j] != '.') {
                    int k = board[i][j] - '1';
                    if (row[i][k] > 0 || col[j][k] > 0 || cell[i/3][j/3][k] > 0) {
                        return false;
                    }
                    row[i][k] ++;
                    col[j][k] ++;
                    cell[i/3][j/3][k] ++;
                }
            }
        }
        return true;
    }