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

题解：

Note中写到，本题对Valid Sudoku的定义是行，列，3×3子格不能有重复数字，而不是一定有解。

思路也就很清楚了，依次判断即可。

public class Solution {
    public boolean isValidSudoku(char[][] board) {
        for(int i=0;i<9;i++){
            //判断列
            List<Character> list = new ArrayList<Character>();
            for(int j=0;j<9;j++){
                list.add(board[j][i]);
            }
            if(!isValid(list)){
                return false;
            }
            //判断行
            list = new ArrayList<Character>();
            for(int j=0;j<9;j++){
                list.add(board[i][j]);
            }
            if(!isValid(list)){
                return false;
            }
                
        }
        //判断3×子格
        for(int i=0;i<3;i++){
            for(int j=0;j<3;j++){
                List<Character> list = new ArrayList<Character>();
                for(int k=0;k<3;k++){
                    for(int l=0;l<3;l++){
                        list.add(board[i*3+k][j*3+l]);
                    }
                }
                if(!isValid(list))
                    return false;
            }
        }
        return true;
    }
    private boolean isValid(List<Character> list){
        for(Character ch : list){
            if(ch != '.')
                if(list.indexOf(ch) != list.lastIndexOf(ch))//List.IndexOf处理重复
                    return false;
        }
        return true;
    }
}

注：List.IndexOf返回List或它的一部分中某个值的第一个匹配项的从零开始的索引,List.IndexOf (T, Int32, Int32)。

用List.IndexOf获得值的索引并比较以判断是否有重复，很好的思路（原谅我少见多怪吧~~）。