有效的数独（哈希表的使用）（力扣）

请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）
 

注意：

一个有效的数独（部分已被填充）不一定是可解的。
只需要根据以上规则，验证已经填入的数字是否有效即可。
空白格用 '.' 表示。
 

示例 1：

输入：board = 
[["5","3",".",".","7",".",".",".","."]
,["6",".",".","1","9","5",".",".","."]
,[".","9","8",".",".",".",".","6","."]
,["8",".",".",".","6",".",".",".","3"]
,["4",".",".","8",".","3",".",".","1"]
,["7",".",".",".","2",".",".",".","6"]
,[".","6",".",".",".",".","2","8","."]
,[".",".",".","4","1","9",".",".","5"]
,[".",".",".",".","8",".",".","7","9"]]
输出：true

方法一：暴力遍历法

写一个函数，对其进行列、行、块的遍历，若存在同一数值的其他地址存在，则返回false，否则返回true。

块的遍历
首先确定传入的坐标处于哪个范围
由i/3和j/3可以得出（一共有9个范围）
之后再分别给(i/3)和(j/3)乘3可以得到初始位置
之后随着a从0-9增加
如何使得在范围遍历呢
已知(0-9)%3会经历3个（0-3）的循环
而（0-9）/3会在（0-2）时等于0，（3-5）时等于1，（6-8）时等于2（很类似2进制）
已知这两个条件就可以进行遍历
设m=3(i/3)+a%3
设n=3*(j/3)+a/3
就可以进行遍历

bool check(char** A,int num,int i,int j){//对A数组数字num的i行j列检查
    for(int a=0;a<9;a++){
        int m=(i/3)*3+a%3;
        int n=(j/3)*3+a/3;
        if((A[m][n]==num&&m!=i&&n!=j)||((A[a][j]==num)&&(a!=i))||((A[i][a]==num)&&(a!=j))){//块、列、行的遍历
            return false;
        }

    }
return true;
}

bool isValidSudoku(char** board, int boardSize, int* boardColSize){
    for(int i=0;i<9;i++){
        for(int j=0;j<9;j++){
            if(board=='.'){//遇0跳过
                continue;
            }
            else{
                if(check(board,board[i][j],i,j)){
//if()只有为true才会继续执行，check为true则结果也为true
                    return true;
                }
            }
        }
    }

return false;//if()为false时不执行，直接到此处返回即可
}

方法二：哈希表法

建立一个三层的哈希表，一层用来检测行，一层用来检测列，一行用来检测块。判断数字是否在同一个行或同一列或者同一个块出现过，出现过则返回false，否则返回true。

bool isValidSudoku(char** board, int boardSize, int* boardColSize){
    int hashtable[3][9][9]={0};
    int bax,target;
    for(int i=0;i<9;i++){
        for(int j=0;j<9;j++){
            if(board[i][j]='.'){
                continue;
            }
            else{
                bax=i/3*3+j/3;
                target=(int)(board[i][j]-'1');
//为了匹配hash的数组坐标为0~8，数独里的字符为1~9，则-1
                if((hashtable[0][i][target]==1)||(hashtable[1][j][target]==1)||(hashtable[2][bax]==1)){
                    return false;
                }
                else{//如果没有出现过，则标记为1，意思是出现了一次
                    hashtable[0][i][target]=1;
                    hashtable[1][j][target]=1;
                    hashtable[2][bax][target]=1;
                }
            }
        }
    }
return true;
}