217. Contains Duplicate
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.
题目大意:
在数组中找到任意字符出现次数大于等于2次就返回true,如果数组中每一个字符都出现1次,则返回false。
代码如下:
class Solution { public: bool containsDuplicate(vector<int>& nums) { unordered_map<int,int> myMap; for(int i = 0;i < nums.size();i++) { if(myMap.find(nums[i]) == myMap.end() ) { myMap.insert(pair<int,int>(nums[i],1)); } else return true; } return false; } };
2016-08-12 01:36:29
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。