leetcode 217 Contains Duplicate

walter1990

于 2016-06-23 23:08:08 发布

阅读量268

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/suichen1/article/details/51747467

版权

Leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种使用排序方法来判断数组中是否存在重复元素的有效算法。通过先对整型数组进行排序，然后遍历检查相邻元素是否相等来实现。这种方法简单高效，适用于需要快速判断数组是否有重复值的场景。

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

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.

Subscribe to see which companies asked this question

class Solution {
public:
	bool containsDuplicate(vector<int> &nums) {
		sort(nums.begin(), nums.end());
        
        for(int i = 1; i < nums.size(); i++) {
            if(nums[i] == nums[i-1]) return true;
        }
        
        return false;
	}
}