76、有效的数独

题目描述：

说明:

一个有效的数独（部分已被填充）不一定是可解的。
只需要根据以上规则，验证已经填入的数字是否有效即可。
给定数独序列只包含数字 1-9 和字符 ‘.’ 。
给定数独永远是 9x9 形式的。

首先这道题明显是用循环加上判断来做的，因此设计优秀的数据结构就很重要，这里我设计了一个row表示的是行中出现的数字，col表示的是列中出现的数字，boar表示的九宫格中出现的，因此这样设计后直接将数字放入到对应的格子中判断有没有即可，代码如下：

class Solution {
    public boolean isValidSudoku(char[][] board) {
    //		记录每一行中出现的数字
		boolean row[][] = new boolean[9][10];
//		记录每一列中出现的数字
		boolean col[][] = new boolean[9][10];
//		记录每一个九宫格中出现的数字
		boolean boar[][] = new boolean[9][10];
		for (int i = 0; i < 9; i++) {
			for (int j = 0; j < 9; j++) {
				if(board[i][j] != '.'){
					int x = (int)(board[i][j] - '0');
					if(row[i][x] || col[j][x] || boar[i / 3 * 3 + j / 3][x]){
						return false;
					}else {
						row[i][x] = true;
						col[j][x] = true;
						boar[i / 3 * 3 + j / 3][x] = true;
					}
				}
				
			}
		}
		return true;   
    }
}