Leetcode——Contains Duplicate

最新推荐文章于 2024-11-01 11:29:32 发布

Binbin__Sun

最新推荐文章于 2024-11-01 11:29:32 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_25536809/article/details/50499280

本文介绍了一种检测数组中是否存在重复元素的方法。通过双重循环检查数组内的每个元素与其他元素是否相同来实现基本验证，并讨论了这种方法可能导致的时间效率问题。随后提出了改进方案，利用排序后的数组特性进行快速比较，有效提高了检测效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

217. Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct

大致题意是，给定一个数组判定其是否有相同元素，有则返回true，反之则返回false。

其实就题意而言这题是简单的，思路很清晰，只是判断是否有相同的元素，然而实际上并非如此：

public boolean containsDuplicate(int[] nums) {
  for(int i = 0; i < nums.length; i++) {
            for(int j = i + 1; j < nums.length; j++) {
                if(nums[i] == nums[j]) {
                    return true;
                }
            }
        }
        return false;
    }

.当我写下上面的代码，然后发现这个有问题，显示超时。然后就看了discuss，使用了一个数组，以空间来换时间。

public boolean containsDuplicate(int[] nums) {

        Arrays.sort(nums);//元素降序排列
        for(int ind = 1; ind < nums.length; ind++) {
            if(nums[ind] == nums[ind - 1]) {
                return true;
            }
        }
        return false;
    }

时间复杂度降低，可以通过，我要忍着不看discuss才好！