leetCode217.ContainsDuplicate数组

217. Contains Duplicate

创新互联建站-专业网站定制、快速模板网站建设、高性价比云县网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式云县网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖云县地区。费用合理售后完善,十多年实体公司更值得信赖。

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& 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


分享题目:leetCode217.ContainsDuplicate数组
文章出自:http://azwzsj.com/article/gpphop.html