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

GoodnIght 淡年华°

于 2021-12-05 19:54:52 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏： Java算法算法文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/fdhfdsuf/article/details/121734088

Java算法同时被 2 个专栏收录

5 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

该博客讨论了一种编程问题，即检查整数数组中是否存在重复元素。原始解决方案使用了双层循环，导致时间复杂度过高，运行超时。改进后的代码通过先对数组进行排序，然后单层循环检查相邻元素来降低时间复杂度，从而提高了效率。这种方法在处理大量数据时更为有效。

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

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

如果存在一值在数组中出现至少两次，函数返回 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contains-duplicate
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
自己的代码运行超时，原因时间复杂度过高：

class Solution {
    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;
    }
}
修改后：
class Solution {
    public boolean containsDuplicate(int[] nums) {
       Arrays.sort(nums);
       int n=nums.length;
       for(int i=0;i<n-1;i++){
           if(nums[i]==nums[i+1])
               return true;
       }
       return false;
    }
}