数独有效性校验代码遍历异常求助：为何未遍历全部元素？

问题根源 #

你的代码核心问题在于isValid方法检查行、列、3x3区域时，没有跳过当前正在校验的元素本身。比如当你校验board[row][col]这个位置的字符时，遍历行的过程中会再次匹配到board[row][col]，直接返回false，导致主循环在遇到第一个非.元素就提前终止，根本不会遍历后续元素。

修复方案 #

在每个检查分支中，添加判断条件跳过当前的(row, col)位置：

• 行检查：排除当前行的当前列位置（i != row）
• 列检查：排除当前列的当前行位置（i != col）
• 3x3区域检查：排除当前的(row, col)位置（!(i == row && j == col)）

修复后的完整代码 #

class Solution 
{
    public boolean isValidSudoku(char[][] board) 
    {
        for(int i=0;i<9;i++)
        {
            for(int j=0;j<9;j++)
            {
                if(board[i][j]!='.')
                {
                    if(!isValid(board,i,j,board[i][j]))
                        return false;
                }
            }
        }
        return true;
    }

    boolean isValid(char[][] board,int row,int col,char ch) 
    {   
        // 检查列
        for (int i = 0; i < 9; i++) 
        {
            if (i != row && board[i][col] == ch) 
            {
                return false;
            }
        }
        // 检查行
        for (int i = 0; i < 9; i++) 
        {
            if (i != col && board[row][i] == ch) 
            {
                return false;
            }
        }
        // 检查3x3网格
        int r = (row/3)*3;
        int c = (col/3)*3;
        for (int i = r; i < r+3; i++) 
        {
            for (int j = c; j < c+3; j++) 
            {
                if (!(i == row && j == col) && board[i][j] == ch) 
                {
                    return false;
                }
            }
        }

        return true;
    }
}

另外注意：原代码中isValid方法是static的，在非静态方法isValidSudoku中调用虽能运行，但不符合Java规范，已在修复代码中调整为非静态方法。

验证逻辑说明 #

修复后，主循环会遍历数独的每一个元素，遇到非.字符时，检查该字符在对应行、列、3x3区域内是否存在除自身外的重复项，只有当所有元素都通过校验时，才返回true。

内容的提问来源于stack exchange，提问作者Tanmay Gupta