解题思路:共有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;
}
}