您好,登錄后才能下訂單哦!
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.
題目大意:
在數(shù)組中找到任意字符出現(xiàn)次數(shù)大于等于2次就返回true,如果數(shù)組中每一個字符都出現(xiàn)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
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。