217. Contains Duplicate

創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比云縣網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式云縣網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋云縣地區(qū)。費用合理售后完善，十多年實體公司更值得信賴。

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& nums) {
        unordered_map myMap;
        for(int i = 0;i < nums.size();i++)
        {
            if(myMap.find(nums[i]) == myMap.end() )
            {
                myMap.insert(pair(nums[i],1));
            }
            else
                return true;
        }
        return false;
    }
};

2016-08-12 01:36:29