LeetCode 217. 存在重复元素

题目

我的思路

定义一个 Set 集合
循环向 Set 集合添值，同时判断这个值是否已存在
存在则 返回 true

代码

class Solution {
    public boolean containsDuplicate(int[] nums) {
        // 定义一个 set 集合
        Set set = new HashSet<>();
        // 循环向 set 中添加数据
        for(int num : nums) {
            // 如果 set 中这个值不存在就加进去，存在直接返回 true
            if (!set.contains(num)) {
                set.add(num);
            } else {
                return true;
            }
        }
        return false;
    }
}