leetCode 219. Contains Duplicate II 数组

标签：数组

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

本文出自 “做最好的自己” 博客，请务必保留此出处http://qiaopeng688.blog.51cto.com/3572484/1837133

leetCode 219. Contains Duplicate II 数组

标签：数组

原文地址：http://qiaopeng688.blog.51cto.com/3572484/1837133