新疆维吾尔自治区网站建设_网站建设公司_网站备案_seo优化

在算法实践中，“存在重复元素” 是数组类问题中的基础场景之一，本文将基于 C++ 语言，介绍一种高效简洁的解决方案。

问题描述：给定一个整数数组 nums，判断数组中是否存在至少一个元素出现两次及以上。若存在重复元素，返回 true；若所有元素均唯一，返回 false。

示例：输入：nums = [1,2,3,1]，输出：true（元素 1 出现多次）；

输入：nums = [1,2,3,4]，输出：false（元素均唯一）

解决方案 ：利用 C++ 标准库中的unordered_set容器实现求解，核心思路是通过哈希集合记录已遍历的元素，实现 “边遍历边判重”。

代码实现：

class Solution {

public:

bool containsDuplicate(vector<int>& nums) {

unordered_set<int> seen;

for (int num : nums) {

if (seen.count(num)) {

return true;

}

seen.insert(num);

}

return false;

}

};

方案分析：该方案通过unordered_set的特性实现高效判重：unordered_set不允许存储重复元素，且其元素查询操作支持快速访问，能够在遍历过程中实时判断当前元素是否已出现。 相较于排序后比较相邻元素的方案，此方法无需对数组进行预处理，逻辑清晰且实现简便，是解决此类问题的常用思路之一。