Java集合类Set的add方法妙用

来源:互联网 发布:mybatis打印sql语句 编辑:程序博客网 时间:2024/06/16 14:17

关于这个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<Character> rows = new HashSet<Character>();        HashSet<Character> columns = new HashSet<Character>();        HashSet<Character> cube = new HashSet<Character>();        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;}}