1210-2019-LEETCODE-判断数独方阵是否有效

算法的巧妙之处在于创建了三个二维的布尔数组，二维布尔数组的第一个坐标表示的是：行/列/块的Index
，数组的第二个坐标表示的是该行/列/块的num（变量）的布尔值，如果发现有一个true那就是之前有填过该数字，那就是数独矩阵无效，应该返回false；否则全部遍历完，之后判断没有为true的，最后就应该返回true。

public boolean isValidSudoku(char[][] board) {
        // 记录某行，某位数字是否已经被摆放
        boolean[][] row = new boolean[9][9];
        // 记录某列，某位数字是否已经被摆放
        boolean[][] col = new boolean[9][9];
        // 记录某 3x3 宫格内，某位数字是否已经被摆放
        boolean[][] block = new boolean[9][9];

        for (int i = 0; i < 9; i++) {
            for (int j = 0; j < 9; j++) {
                if (board[i][j] != '.') {
                    //因为数组下标只能是0-8，所以最后是减'1',而不是减'0';
                    int num = board[i][j] - '1';
                    //需要重点注意的是这个blockIndex的计算.
                    //i是行数，j是列数，比如第3行第3列的数，那就是第0个block，怎么计算呢？
                    //i = 2 j = 2; i / 3 * 3 + j / 3 = 0;就是第0个blockIndex；
                    //再举一个例子：第9行第9列的.
                    //i = 8 j = 8,i / 3 * 3 + j / 3 = 第三大行(2*3 = 6) + 8 / 3  = 8
                    //也就是第9个block，blockIndex == 8，这个思路非常巧妙。
                    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;
    }