LeetCode 36 : Valid Sudoku (Java)

解题思路：共有27个九宫格，每个九宫格9个元素，所以初始化一个27*9的数组来表示某个元素在某个九宫格里是否出现过，0表示没出现，1表示出现过。这个27*9的数组前0-8行用来存放1*9的9个九宫格，第9-17行用来存放9*1的9个九宫格，第18-26行用来存放3*3的9个九宫格。位于第i行第j列的元素k，分别位于27*9的数组的三个地方，第i行第k列，第j+9行第k列，第i/3*3+j/3+18行第k列。如果在向某个位置添加某个元素时发现该位置的标志已经为1，说明元素k已经在这个九宫格里出现过了，违背了有效性，那么立刻终止两层循环，返回false。

public class Solution {
    public boolean isValidSudoku(char[][] board) {
        boolean isV = true;
        int[][] nums = new int[27][9];
        for(int i=0;i<9;i++) {
            for(int j=0;j<9;j++) {
                if(board[i][j] == '.')
                    continue;
                int tmp = Integer.parseInt(board[i][j] + "") - 1;

                if(nums[i][tmp] == 1 || nums[j+9][tmp] == 1 || nums[(i/3)*3 + j/3 + 18][tmp] == 1) {
                    isV = false;
                    break;
                }
                else {
                    nums[i][tmp] = 1;
                    nums[j+9][tmp] = 1;
                    nums[(i/3)*3 + j/3 + 18][tmp] = 1;
                }
            }
            if(isV == false)
                break;
        }
        return isV;
    }
}