Contain Duplicate

最新推荐文章于 2025-09-10 15:28:37 发布

转载最新推荐文章于 2025-09-10 15:28:37 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/amazingzoe/p/4741128.html

文章标签：

#runtime

本文介绍了一种通过排序后比较相邻元素的方法来判断一个整数数组中是否存在重复元素的有效方案。该方法的时间复杂度为O(n log n)，适用于需要快速判断数组是否有重复值的场景。

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.

Analyse: sort first then compare.

Runtime: 40ms.

 1 class Solution {
 2 public:
 3     bool containsDuplicate(vector<int>& nums) {
 4         if(nums.size() <= 1) return false;
 5         
 6         sort(nums.begin(), nums.end());
 7         
 8         for(int i = 1; i < nums.size(); i++){
 9             if(nums[i] == nums[i - 1]) return true;
10         }
11         return false;
12     }
13 };