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