leetcode-217. 存在重复元素

JAVA解法

class Solution {
    public boolean containsDuplicate(int[] nums) {
        // 定义一个 HashSet
        HashSet<Integer> hashSet = new HashSet<>();
        // 利用 Set 的不可重复特性,遍历数组所有元素存进去
        for (int num : nums) {
            // 当 hashSet.add(num) 为 false 时证明有重复
            if (hashSet.add(num) == false) {
                return true;
            }
        }
        return false;
    }
}

leetcode原题： 217. 存在重复元素

题解分析

利用 set 的不可重复的特性，将数组所有元素添加到 hashSet 中，若 hashSet.add(num) == false 则证明有重复元素，返回 true，反之返回 false。