LeetCode每日一题: 217. 存在重复元素

た入场券 2022-11-09 11:23 171阅读 0赞

> 微信公众号：**Java随笔录**  
> 关注可了解更多Java相关的技术分享。问题或建议，欢迎公众号留言！

### 文章目录 ###

*   *   *  题目
         *  解题思路
         *  代码
         *  执行结果
         *  公众号

### 题目 ###

*  [https://leetcode-cn.com/problems/contains-duplicate][https_leetcode-cn.com_problems_contains-duplicate]

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

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

**示例**：

输入: [1,2,3,1]
    输出: true
    
    输入: [1,2,3,4]
    输出: false
    
    输入: [1,1,1,3,3,4,3,2,4,2]
    输出: true

### 解题思路 ###

一道简单题，如果数组里面有重复数字就输出 true，否则输出 flase。

最直接的方法，用set同时进行存储和判重，但是时间和内存的使用情况都不是很好。

变化一下思路，排个序再遍历，时间和空间都很可观了。这里用的顺序遍历，似乎还可以用二分优化一下时间？

### 代码 ###

/** * 最直接的方法，用set同时进行存储和判重，但是时间和内存都不是很好 * * @param nums * @return */
    public boolean containsDuplicate(int[] nums) { 
        Set<Integer> container = new HashSet<>();
        for (int num : nums) { 
            if (container.contains(num)) { 
                return true;
            } else { 
                container.add(num);
            }
        }
        return false;
    }
    
    /** * 变化一下思路，排个序再遍历，时间和空间都很可观了 * 这里用的顺序遍历，似乎还可以用二分优化一下？ * * @param nums * @return */
    public boolean containsDuplicate(int[] nums) { 
        Arrays.sort(nums);
        for (int i = 0; i < nums.length - 1; i++) { 
            if (nums[i] == nums[i + 1]) { 
                return true;
            }
        }
        return false;
    }

### 执行结果 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pfX01heA_size_16_color_FFFFFF_t_70_pic_center]

### 公众号 ###

*  关注公众号，即时接收关于Java的技术分享！

![20210207183855124.JPG][]

[https_leetcode-cn.com_problems_contains-duplicate]: https://leetcode-cn.com/problems/contains-duplicate
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pfX01heA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221023/154ff5cc3df04088b82ce95e6c289263.png
[20210207183855124.JPG]: /images/20221023/25d68d930ec64870b49ad79837ec8029.png