Valid sudoku, 是否是有效的数独

问题描述：给定9x9矩阵，看是是否是有效数独，不用全部都填上数字，可以为.

算法分析：这道题就是判断，不难，有效数独三个充分条件，行，列，3*3子矩阵，都要满足数字不能重复。

 public boolean isValidSudoku(char[][] board)
     {
         if(board == null || board.length != 9 || board[0].length != 9)
         {
             return false;
         }

         //判断行
         for(int i = 0; i < 9; i ++)
         {
             boolean[] m = new boolean[9];
             for(int j = 0; j < 9; j ++)
             {
                 if(board[i][j] != '.')
                 {
                     //if(m[(int)board[i][j]])这样写是错误的，因为(int)'1'不等于1.
                     if(m[(int)(board[i][j]-'1')])
                     {
                         return false;
                     }
                     m[(int)(board[i][j]-'1')] = true;
                 }
             }
         }

         //判断列
         for(int i = 0; i < 9; i ++)
         {
             boolean[] m = new boolean[9];
             for(int j = 0; j < 9; j ++)
             {
                 if(board[j][i] != '.')
                 {
                     if(m[(int)(board[j][i]-'1')])
                     {
                         return false;
                     }
                     m[(int)(board[j][i]-'1')] = true;
                 }
             }
         }

         //判断3*3矩阵,总共有9个
         for(int k = 0; k < 9; k ++)
         {
             boolean[] m = new boolean[9];
             for(int i = k/3*3; i < k/3*3 + 3; i ++)
             {
                 for(int j = k%3*3; j < k%3*3 + 3; j ++)
                 {
                     if(board[i][j] != '.')
                     {
                         if(m[(int)(board[i][j]-'1')])
                         {
                             return false;
                         }
                         m[(int)(board[i][j]-'1')] = true;
                     }
                 }
             }
         }

         return true;
     }

还有一种方法，就是直接用set集合，判断元素是否重复。

 public boolean isValidSudoku(char[][] board) {
         for(int i = 0; i < 9; i ++)
         {
             Set<Character> set = new HashSet<>();
             for(int j = 0; j < 9; j ++)
             {
                 if(board[i][j] != '.')
                 {
                     if(set.contains(board[i][j]))
                     {
                         return false;
                     }
                     set.add(board[i][j]);
                 }
             }
             set.clear();
         }

         for(int i = 0; i < 9; i ++)
         {
             Set<Character> set = new HashSet<>();
             for(int j = 0; j < 9; j ++)
             {
                 if(board[j][i] != '.')
                 {
                     if(set.contains(board[j][i]))
                     {
                         return false;
                     }
                     set.add(board[j][i]);
                 }
             }
             set.clear();
         }

         for(int k = 0; k < 9; k ++)
         {
             Set<Character> set = new HashSet<>();
             for(int j = k/3*3; j < k/3*3+3; j ++)
             {
                 for(int i = k%3*3; i < k%3*3+3; i ++)
                 {
                     if(board[j][i] != '.')
                     {
                         if(set.contains(board[j][i]))
                         {
                             return false;
                         }
                         set.add(board[j][i]);
                     }
                 }
             }
             set.clear();
         }

         return true;
     }