leetcode -237存在重复元素-CSDN博客

本文链接：https://blog.csdn.net/weixin_51957594/article/details/129453301

该文章讲述了如何判断一个整数数组中是否存在重复元素，提供了两种方法：排序后比较相邻元素，以及使用哈希表。排序方法的时间复杂度为O(nlogn)，空间复杂度为O(logn)；哈希表方法的时间复杂度为O(n)，空间复杂度为O(n)。

摘要由CSDN通过智能技术生成

2 . 存在重复元素

一个整数数组 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

思路：

我的思路：暴力解法：

for循环遍历数组，用变量i，在嵌套一个循环用变量j，若i==j则返回true，否则返回false

(int i =0; i<nums.length;++i){
          for(int j=i+1;j<nums.length;++j){
              if (nums[i]+nums[j]==target)
              return new int[]{i,j};
          }
        }
       return new int[0];

缺点：超出时间限制，不符合题目要求

官方答案：

排序

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;
        }
    }

时间复杂度0（nlogn）

空间复杂度0（logn）

哈希表法

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        for (int x : nums) {
            if (!set.add(x)) {
                return true;
            }
        }
        return false;
    }
}

时间复杂度0（n）

空间复杂度0（n）