【LeetCode】217. 存在重复元素

题目描述

 

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例 1: 

输入： [1,2,3,1]

输出： true

示例 2: 

输入： [1,2,3,4]

输出： false

示例 3:

输入： [1,1,1,3,3,4,3,2,4,2]

输出： true

 

---

        这道题还是取了 Set 容器的巧的，利用了 Set 是存储无重复数字的容器的特点。

    public boolean containsDuplicate(int[] nums) {
        // 因为Set是无重复数字的容器，所以在这道题里取巧了
        Set<Integer> set = new HashSet<>();
        // 遍历添加
        for(int num : nums) {
            set.add(num);
        }
        // 如果长度一样，则无重复元素，反之则有
        if(set.size() != nums.length) 
            return true;
        else return false;
    }