36. Valid Sudoku(有效的数独)

原题链接：https://leetcode.com/problems/valid-sudoku/

思路：

题意要求判断每行，每列，以及每个九宫格中是否会重复。

判断行：

    通过双重循环中的外围定义new int[9] 然后通过对应下标 board[i][j]-'1' 是否为1判断此数字是否存在过。

判断列：

   通过双重循环中的外围定义new int[9] 然后通过反转的下标（内层是J从 0~8），所以用board[j][i] -'1' 是否

   为1判断此数字是否存在过。

判断每个九宫格：

   此处进行了一个坐标变换。比如，当i=0,j=0~8,的时候，思考用着九个（i ,j）对，如何得到第一个九宫格的下标

   （x ,y）.通过分析，x=3*(i/3)+j/3;     y=3*(i%3)+j%3使刚好对应。这就保证了每个for没循环里，都可以分别进行

    行，列，九宫格的判断重复。

 

AC代码如下  12ms Java :

class Solution {
    public boolean isValidSudoku(char[][] board) {
        for(int i=0;i<board.length;i++){
            int[] row=new int[9];
            int[] col=new int[9];
            int[] cube=new int[9];
            for(int j=0;j<board[0].length;j++){
                if(board[i][j]!='.'){
                    if(row[board[i][j]-'1']==1)
                        return false;
                    else
                        row[board[i][j]-'1']=1;
                }
                
                if(board[j][i]!='.'){
                    if(col[board[j][i]-'1']==1)
                        return false;
                    else
                        col[board[j][i]-'1']=1;
                }
                int x=3*(i/3)+j/3;
                int y=3*(i%3)+j%3;
                if(board[x][y]!='.'){
                    if(cube[board[x][y]-'1']==1)
                        return false;
                    else
                        cube[board[x][y]-'1']=1;
                }
            }
        }
        return  true;
    }
}