Valid Sudoku

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

这里我用定义来做的，代码有点长

先看所有行是否有效

所有列是否有效

所有小9宫格是否有效

public class Solution {
    public boolean isValidSudoku(char[][] board) {
        boolean isValid = true;
        //所有行有效
        for(int i = 0; i < 9;i++){
            if(!isValid(board[i])){
                isValid = false;
                break;
            }
        }
        //所有列
        for(int i = 0; i < 9 && isValid; i++){
            char array[] = new char[9];
            for(int j = 0; j < 9; j++){
                array[j] = board[j][i];
            }
            if(!isValid(array)){
                isValid = false;
                break;
            }
        }
        //所有小9宫格
        for(int i = 0; i < 9 && isValid;i = i + 3){
            for(int j = 0; j < 9;j = j + 3){
                char array[] = new char[9];
                int x = 0;
                for(int k = i; k < i + 3; k++){
                    for(int p = j; p < j + 3;p++){
                        array[x++] = board[k][p];
                    }
                }
                if(!isValid(array)){
                    isValid = false;
                    break;
                }
            }
        }
        if(isValid)
            return true;
        return false;
    }
    
    /**
     * 判断数组是否有效
     * @param array
     * @return
     */
    public boolean isValid(char []array){
        boolean isValid = true;
        boolean one2Nine[] = new boolean[10];
        //System.out.println(one2Nine[0]);
        for(int i = 0; i < 9;i++){
            if('.' != array[i]){
                if(!one2Nine[array[i] - '0']){
                    one2Nine[array[i] - '0'] = true;
                }else{
                    isValid = false;
                    break;
                }
            }
        }
        if(isValid)
            return true;
        else 
            return false;
    }