请判定一个数独是否有效。 该数独可能只填充了部分数字,其中缺少的数字用 .
表示。
样例
下列就是一个合法数独的样例。
/**
* @param board: the board
@return: wether the Sudoku is valid
*/
public boolean isValidSudoku(char[][] board) {
//使用一个boolean型数组表示1~9的数字有没有出现过
//保证 行、列、方框内没有重复数字
boolean[] visited = new boolean[9];
//行
for(int i = 0 ; i < 9 ; i++){
Arrays.fill(visited,false); //填充visited数组中的每个元素都是false
for(int j = 0 ; j < 9 ; j++){
if(!visit(visited,board[i][j])){
return false;
}
}
}
//列
for(int i = 0 ; i < 9 ; i++){
Arrays.fill(visited,false); //填充visited数组中的每个元素都是false
for(int j = 0 ; j < 9 ; j++){
if(!visit(visited,board[j][i])){
return false;
}
}
}
//方框!!!注意分析清楚
for(int i = 0 ; i < 7 ; i += 3){
for(int j = 0 ; j < 7 ; j += 3){
Arrays.fill(visited,false);
for(int k = 0 ; k < 9 ; k++){
if(!visit(visited,board[i + k/3][j + k%3])){
return false;
}
}
}
}
return true;
}
public boolean visit(boolean[] visited , char temp){
if(temp == '.'){
return true;
}
int num = temp - '0';
if(num < 0 || num > 9 || visited[num-1]){
return false;
}
visited[num-1] = true;//该合理数字未出现
return true;
}
};