217. 存在重复元素

217. 存在重复元素

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例 1:

输入: [1,2,3,1] 输出: true 示例 2:

输入: [1,2,3,4] 输出: false 示例 3:

输入: [1,1,1,3,3,4,3,2,4,2] 输出: true

class Solution {public: bool containsDuplicate(vector& nums) { //两个不同的数，向量大小不符合直接返回false if(nums.size()<2) return false; //运用set数据结构巧妙解决 unordered_setrecord(nums.begin(),nums.end()); //将向量中的所有元素放入set中，最后比较向量的大小和set的大小 if(record.size()!=nums.size()) return true; return false; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。