LeetCode.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.

提示：

题目说明不需要完全填满，只需要判断所填数字是否满足数独条件（对应的数字行和列中不存在与该数字相同的，而且该数字所在的子宫3*3中也不存在相同的数字），即返回true；否则表示为无效的数独。

分析：

public class Solution {    public boolean isValidSudoku(char[][] board) {        //满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9        boolean flag=true;        for(int i=0;i<9;i++){            for(int j=0;j<9;j++){                //跳过'.'                if(board[i][j]=='.'){                    continue;                }else{                    //是数字，就进行比较                //比较宫内                for(int m=(i/3)*3;m<(i/3)*3+3;m++){//根据除数判断宫                        for(int n=(j/3)*3;n<(j/3)*3+3;n++){                        if(m==i||n==j)continue;//同行同列不比                        else if(board[m][n]=='.')continue;                            else{                                 if(board[i][j]==board[m][n])return false;                             }                        }                    }                                    //比较row                    for(int m=j+1;m<9;m++){                        if(board[i][m]=='.')continue;                        else{                            if(board[i][j]==board[i][m])return false;                        }                    }                    //比较col                    for(int n=i+1;n<9;n++){                        if(board[n][j]=='.')continue;                        else{                            if(board[i][j]==board[n][j])return false;                        }                    }                }            }        }        return flag;            }}