Leetcode题解之数组（4）存在重复_包含重复数的数组调整为相邻元素不同-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_34433210/article/details/83477350

本文探讨了LeetCode上一道关于检测数组中是否存在重复元素的问题，提供了两种解决方案：一是双层循环遍历比较；二是先排序再比较相邻元素。通过对比，发现排序后比较的方法在大数据集下可能更优。

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

题目：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/24/

题目描述：

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

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

示例 1:

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

示例 2:

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

解题思路：这题我首先想到的是遍历数组，两个for循环将数组从头对比。后来，看到别人的解法：先排序数组，之后比较数组中相邻的元素是否存在相同。时间复杂度应该是小的数组的话，先排序后比较比较快，大的数组应该两者时间复杂度差不多吧，不过也要看排序算法。

//遍历数组的方法
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 Solution2 {
  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;
 }
}

反思：思路不够广阔，采用的是最简单的，却时间复杂度较高的方法。这类比较的题，有时可以试着先排序。