资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

leetCode219.ContainsDuplicateII数组

219. Contains Duplicate II

公司主营业务:成都网站建设、网站建设、移动网站开发等业务。帮助企业客户真正实现互联网宣传,提高企业的竞争能力。创新互联公司是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化,感谢他们对我们的高要求,感谢他们从不同领域给我们带来的挑战,让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联公司推出竹溪免费做网站回馈大家。

Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j]and the difference between i and j is at most k.


题目大意:

找到数组中两个相同元素,如果这两个元素的距离小于等于k,则返回true。如果任意两个相同元素的距离都大于k,或者没有两个元素是相同的,那么返回false。

代码如下:

class Solution {
public:
    bool containsNearbyDuplicate(vector& nums, int k) {
        unordered_map myMap;
        for(int i = 0;i < nums.size();i++)
        {
            if(myMap.find(nums[i]) == myMap.end())
            {
                myMap.insert(pair(nums[i],i));
            }
            else
            {
                if(i - myMap[nums[i]] <= k)
                {
                    return true;
                }
                else
                    myMap[nums[i]] = i;
            }
        }
        return false;
    }
};

2016-08-12 01:54:29


当前标题:leetCode219.ContainsDuplicateII数组
分享网址:http://cdkjz.cn/article/pjdjgs.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220