LeetCode第36题：有效的数独
请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。
数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）
数独部分空格内已填入了数字，空白格用 '.' 表示。
注意：
一个有效的数独（部分已被填充）不一定是可解的。
只需要根据以上规则，验证已经填入的数字是否有效即可。
这道题规则已经描述的很清楚了，其实主要就是校验3X3宫格的写法稍微难一点，其他都很简单，直接回溯验证即可。
public boolean isValidSudoku(char[][] board) {
for (int i = 0; i < board.length; i++) {
for (int j = 0; j < board[i].length; j++) {
if (board[i][j] == '.') {
continue;
}
if (!check(i, j, board[i][j], board)) {
return false;
}
}
}
return true;
}
public boolean check(int x, int y, char value, char[][] array) {
// 检查横排
for (int j = 0; j < 9; j++) {
if (j == y) {
continue;
}
if (array[x][j] == value) {
return false;
}
}
// 检查竖排
for (int i = 0; i < 9; i++) {
if (i == x) {
continue;
}
if (array[i][y] == value) {
return false;
}
}
// 检查小3格
int tempX = x / 3 * 3;
int tempY = y / 3 * 3;
for (int i = tempX; i < tempX + 3; i++) {
for (int j = tempY; j < tempY + 3; j++) {
if (i == x && j == y) {
continue;
}
if (array[i][j] == value) {
return false;
}
}
}
return true;
}
