太仓做企业网站it行业培训机构哪个好

leetcode217. 存在重复元素

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

思维导图

算法思想

算法使用了哈希集合（unordered_set）的特性来实现这个目标。哈希集合不允许重复的元素，因此可以用来检测数组中的重复项。

算法步骤

1.创建一个空的哈希集合temp。
2.遍历数组nums中的每个元素。
3.将遍历到的元素插入到temp中。
4.由于temp不允许重复元素，如果某个元素已经存在于temp中，那么insert操作不会将其再次添加到集合中，并且集合的大小不会改变。
5.在遍历结束后，比较temp的大小与nums的大小： 如果temp的大小等于nums的大小，说明没有重复元素，返回false。 如果temp的大小小于nums的大小，说明存在至少一个重复元素，返回true。

流程图

具体代码

class Solution {
public:bool containsDuplicate(vector<int>& nums) {unordered_set<int> temp;for(int i=0;i<nums.size();i++){temp.insert(nums[i]);}if(temp.size()==nums.size()) return false;else return true;}
};