每天一道LeetCode-----判断数组中是否存在两个位置上面的值相等并且下标的差小于某个值

原题链接Contains Duplicate II

判断给定数组中是否存在i和j，使得nums[i] == nums[j]并且j - i <= k

只需要保存每个数最后出现的下标，当再次遇到这个数时，进行比较，如果满足条件则返回，否则更新下标

实现代码如下

class Solution {
public:bool containsNearbyDuplicate(vector<int>& nums, int k) {unordered_map<int, int> hash;for(int i = 0; i != nums.size(); ++i) {if(hash.count(nums[i]) && i - hash[nums[i]] <= k) {return true;}hash[nums[i]] = i;}return false;}
};

每天一道LeetCode-----判断数组中是否存在两个位置上面的值相等并且下标的差小于某个值相关推荐

angularjs 元素重复指定次数_[LeetCode] 442. 数组中重复的数据
[LeetCode] 442. 数组中重复的数据题目链接: https://leetcode-cn.com/problems/find-all-duplicates-in-an-array 难度:中 ...
【240】python 一个二维数组和一个整数，判断数组中是否含有该整数
♣ 题目部分(原文见公众号:python宝) python宝: https://mp.weixin.qq.com/mp/profile_ext?action=home&__biz=MzU5Nj ...
C语言判断数组中是否存在该数
C语言判断数组中是否存在该数 #include<stdio.h> int main() {int query(int a[10],int num);int num;printf(" ...
给定数组A，大小为n，现给定数X，判断A中是否存在两数之和等于X
1. 问题描述给定排的数组A,大小为n,现给定数X,判断A中是否存在两数之和等于X.给出一个O(nlg(n))的算法. 2. 解决思路首先对数组进行排序,如果使用归并的排序的话,算法的复杂度在nl ...
php in_array 判断数组中是否存在此元素
判断数组中是否存在此元素在php中很简单,直接使用 in_array即可.用法如下 : <?php $array_1=array('red','blue','green'); if(in_arr ...
遍历strs数组，并判断数组中每一个元素的长度， * 将长度为偶数的元素和长度为奇数的元素分别存放在两个集合中，
package Day08;import java.util.ArrayList;/*** 二* 字符串数组strs中包含字符串{"12","345",&quo ...
php判断数组中的键是否是某个字符串,php判断数组中是否存在指定键(key)的方法...
搜索热词本文实例讲述了PHP判断数组中是否存在指定键(key)的方法.分享给大家供大家参考.具体分析如下: PHP中有两个函数用来判断数组中是否包含指定的键,分别是array_key_exists和 ...
判断数组中是否有存在重复值
面试题: 已知有一长度为100的无序随机整型数组,且数值范围是[1,100],写一算法,判断数组中是否有存在重复值,要求,不得嵌套循环,不得使用递归. 方法一: 1public bool C ...
php 存在键,php判断数组中是否存在指定键(key)的方法
本文实例讲述了php判断数组中是否存在指定键(key)的方法.分享给大家供大家参考.具体分析如下: php中有两个函数用来判断数组中是否包含指定的键,分别是array_key_exists和isset ...

每天一道LeetCode-----判断数组中是否存在两个位置上面的值相等并且下标的差小于某个值

每天一道LeetCode-----判断数组中是否存在两个位置上面的值相等并且下标的差小于某个值相关推荐

最新文章

热门文章