LeetCode0036有效的數獨

題目描述

實例2

說明:

• 一個有效的數獨（部分已被填充）不一定是可解的。
• 只需要根據以上規則，驗證已經填入的數字是否有效即可。
• 給定數獨序列只包含數字 1-9 和字符 ‘.’ 。
• 給定數獨永遠是 9x9 形式的。

java代碼

class Solution {
    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';
                    int blockIndex=i/3*3+j/3;
                    if(row[i][num]||col[j][num]||block[blockIndex][num]){
                        return false;
                    }else{
                        row[i][num]=true;
                        col[j][num]=true;
                        block[blockIndex][num]=true;
                    }
                }
            }
        }
        return true;
    }
}