【Leetcode】36. 有效的數獨（Valid Sudoku）

Leetcode - 36 Valid Sudoku (Medium)

題目描述：給定一個 9 × 9 的不完整數獨數組，判定是否合法。

解題思路：判斷每一行、每一列和每個 3 × 3 單元格是否有重複的數字。

public boolean isValidSudoku(char[][] board) {
    boolean[][] row = new boolean[9][9];
    boolean[][] col = new boolean[9][9];
    boolean[][] block = new boolean[9][9];
    for(int i = 0; i < 9; i++) {
        for(int j = 0; j < 9; j++) {
            if(board[i][j] != '.') {
                int num = board[i][j] - '1';
                if(row[i][num] || col[j][num] || block[i/3*3 + j/3][num]) {
                    return false;
                } else {
                    row[i][num] = true;
                    col[j][num] = true;
                    block[i/3*3 + j/3][num] = true;
                }
            }
        }
    }
    return true;
}