leetcode 判断数独是否合法

leetcode 判断数独是否合法？（不知道为什么是easy难度，其实我觉得挺难得）

首先，数独示意图(http://upload.wikimedia.org/wikipedia/commons/thumb/f/ff/Sudoku-by-L2G-20050714.svg/250px-Sudoku-by-L2G-20050714.svg.png)如图数是一个9*9共81个小方格的大方格，并且每个小方格的数字在1-9之间或者为空。数独合法的定义是：
1.在同一行不能出现相同的数字
2.在同一列不能出现相同的数字
3.在所有的小3*3的方格中不能出现相同的数字,注意，这里的3*3小方格只有9个，即将9*9大方格切成9块
然后开始逐步解决这三个要求：
1.同一行不能出现相同的数字
采用一个9*9的boolean数组初始化为false，即row[i][j],i表示大方格的行号，j表示第i行出现的数字。若遍历数独的时候row[i][j]为true，说明第i行出现过j这个数字了，为非法数独。
2.列采用和行一样的方法处理
3.在所有的3*3小方格中不能出现相同的数字
同样采用一个9*9数组cube[i][j]来标识所有的这样的小方格中出现过的数字。i表示第几个立方体 i=（row/3）*3+cloumn/3),j为出现过的数字
代码如下：
public boolean isValidSudoku(char[][] board) {
boolean[][] row=new boolean[9][9];
boolean[][] column=new boolean[9][9];
boolean[][] cube=new boolean[9][9];
for(int i=0;i<9;i++){
for(int j=0;j<9;j++){
if(board[i][j]==’.’)continue;
int loc=board[i][j]-‘1’;
if(row[i][loc]||column[j][loc]||cube[(i/3)*3+j/3][loc])return false;
row[i][loc]=true;
column[j][loc]=true;
cube[(i/3)*3+j/3][loc]=true;
}
}
return true;
}