36.有效的数组medium

遍历一次，同时将每一行，每一列，每一个3*3方格的数字分别保存在三个二维数组中，若遍历时发现有相同的就返回false
方格表示：
0，1，2
3，4，5
6，7，8
可以看出来i,j双for循环遍历时
box行号为(i/3)*3+j/3

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        vector<vector<int>> row(9,vector<int>(9,0));
        vector<vector<int>> col(9,vector<int>(9,0));
        vector<vector<int>> box(9,vector<int>(9,0));
        for(int i=0;i<9;++i){
            for(int j=0;j<9;++j){
                if(board[i][j]=='.')
                    continue;
                else{
                    int val=board[i][j]-'1';
                    int box_pos=(i/3)*3+j/3;
                    if(row[i][val]==0&&col[j][val]==0&&box[box_pos][val]==0){
                        row[i][val]=1;
                        col[j][val]=1;
                        box[box_pos][val]=1;
                    }
                    else
                    return false;
                }
            }
        }
        return true;
    }
};