溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
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.
題目大意：
找到數(shù)組中兩個(gè)相同元素，如果這兩個(gè)元素的距離小于等于k，則返回true。如果任意兩個(gè)相同元素的距離都大于k，或者沒有兩個(gè)元素是相同的，那么返回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
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機(jī)網(wǎng)站二維碼