36. Valid Sudoku

36. Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character '.'.

A partially filled sudoku which is valid.

 

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

/**
 * @param {character[][]} board
 * @return {boolean}
 */
var isValidSudoku = function(board) {
    
    function check(row,col,num){
        
        
        //这一行没有重复的
        for(var i = 0;i<9;i++){
            
            if( i!==col&&board[row][i] ==num){
                return false;
            }            
        }
        
         //这一列没有重复的
        for(var i = 0;i <9;i++){
            
           if( i!==row&&board[i][col] == num){
                return false;
           }
        }
        
        
        //九宫格里都没有重复的
        
        for(var i = 3 * Math.floor((col)/3);i < 3 * Math.floor((col)/3) + 3;i++){
            
              for(var j = 3 * Math.floor((row)/3);j < 3 * Math.floor((row)/3) + 3;j++){
            
                            if(i!==col&&j!==row&&board[j][i] == num){
                                   return false;
                            }
                }
        }
        
        
        //其他情况
        return true;
        
    }
    
  
    
    for(var row = 0;row < 9; row++){
        for(var col = 0;col < 9;col++){
           
                    if(board[row][col]!=="."&&!check(row,col,board[row][col])){
                       return false;
                    }     
        }
    }
    
    return true;
    
};