博客主页：https://tomcat.blog.csdn.net
博主昵称：农民工老王
主要领域：Java、Linux、K8S
期待大家的关注💖点赞👍收藏⭐留言💬

创作申明
本文是一篇针对leetcode算法题的解题博客。我给出的解题思路和代码，以及对优质解答的讲解 均属于原创内容，本文的原创标识也是基于此。而题目全部出自leetcode.cn，优质解答搜索自全网，本文已经标明其引用出处。

我是一个算法初学者，完全的菜鸟，文中的算法题属于入门级别。本文适合算法新手阅读，而对算法大佬没有任何阅读价值。

题目

题目链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x248f5/

题干

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 1

输入：nums = [1,2,3,1]
输出：true

示例 2

输入：nums = [1,2,3,4]
输出：false

示例 3

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

我的解答

我用Java语言完成解答，其中，前两种方法顺利通过，第三种方法直接超时。

public boolean containsDuplicate(int[] nums) {
     long count = Arrays.stream(nums).distinct().count();
     return nums.length!=count;
}
1
2
3
4

public boolean containsDuplicate(int[] nums) {
    Arrays.sort(nums);
    int length = nums.length;
    for (int i = 0; i < length; i++) {
        int j = Arrays.binarySearch(nums, nums[i]);
        if (j != length - 1 && nums[j] == nums[j + 1]) {
            return true;
        }
        if (j != 0 && nums[j] == nums[j - 1]) {
            return true;
        }
    }
    return false;
1
2
3
4
5
6
7
8
9
10
11
12
13

public boolean containsDuplicate(int[] nums) {
    ArrayList<Integer> integers = new ArrayList<>(nums.length);
    for (int i = 0; i < nums.length; i++) {
        if (integers.contains(nums[i])) {
            return true;
        } else {
            integers.add(nums[i]);
        }
    }
    return false;
}
1
2
3
4
5
6
7
8
9
10
11

优质解答

leetcode网页中，题目下面的第一条讨论（作者力扣id：数据结构和算法）中提到的答案就非常优质，获得了很多人的点赞和认同。

public boolean containsDuplicate(int[] nums) {
    Set<Integer> set = new HashSet<>();
    for (int num : nums) {
        //因为集合set中不能有重复的元素，如果有重复的
        //元素添加，就会添加失败
        if (!set.add(num))
            return true;
    }
    return false;
}
1
2
3
4
5
6
7
8
9
10

我对自己的本次解答还是比较满意，总体上来看，算法的时间复杂度，还是和大佬的处于同一个数量级。

---

如需转载，请注明本文的出处：农民工老王的CSDN博客https://blog.csdn.net/monarch91 。