#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获得值的索引并比较以判断是否有重复，很好的思路（原谅我少见多怪吧~~）。