Java集合类Set的add方法妙用

关于这个Set方法的妙用,主要在于Set集合的add方法。

我们知道Set集合是可以去重的,就是没有相同的元素。在执行add方法时候,如果这个元素已经在set中存在,那么就返回false,否则返回true。

所以,我们可以根据返回值,来确定当前添加的元素是否已经在set中存在。

这个是在leetcode做一道数独问题时候,碰到的,感觉很不错。

原题:https://leetcode.com/problems/valid-sudoku/description/

这个问题,是判断一个9*9的格子,是不是有效的数独。

解决方法如下

class Solution {
public boolean isValidSudoku(char[][] board) {
    for(int i = 0; i<9; i++){
        HashSet rows = new HashSet();
        HashSet columns = new HashSet();
        HashSet cube = new HashSet();
        for (int j = 0; j < 9;j++){
            if(board[i][j]!='.' && !rows.add(board[i][j]))
                return false;
            if(board[j][i]!='.' && !columns.add(board[j][i]))
                return false;
            int RowIndex = 3*(i/3);
            int ColIndex = 3*(i%3);
            if(board[RowIndex + j/3][ColIndex + j%3]!='.' && !cube.add(board[RowIndex + j/3][ColIndex + j%3]))
                return false;
        }
    }
    return true;
}
}



你可能感兴趣的:(JAVA,LeetCode)