leetCode217.ContainsDuplicate数组-创新互联

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

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


分享标题:leetCode217.ContainsDuplicate数组-创新互联
URL链接:http://scjbc.cn/article/csohde.html

其他资讯