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://bzwzjz.com/article/gpphop.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 阿坝网站设计 营销网站建设 四川成都网站制作 品牌网站建设 网站建设方案 成都企业网站建设 成都网站设计公司 成都网站建设 高端定制网站设计 手机网站建设 外贸网站建设 成都企业网站建设公司 重庆网站制作 成都营销网站建设 网站建设 重庆电商网站建设 成都网站建设 成都网站建设 成都网站建设 成都网站设计 移动网站建设 成都网站建设