是否包含重复元素2

candy_crush

于 2016-08-17 20:46:57 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Array

本文链接：https://blog.youkuaiyun.com/wang424313682/article/details/52234475

leetcode 同时被 2 个专栏收录

62 篇文章

订阅专栏

Array

33 篇文章

订阅专栏

本文介绍了一个算法问题：在整数数组中寻找是否存在两个不同的下标i和j，使得这两个位置的值相等且它们之间的距离不超过给定的整数k。提供了一种解决方案，通过使用HashMap来跟踪已遍历过的元素及其下标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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，数组中有两个下标不同 i 和j ，但是值却相同nums[i]=nums[j]；i 和 j 之间的差小于等于k。

如果存在这样的两个元素返回true。如果不存在返回false

public class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
		    for (int i = 0; i < nums.length; i++) {
				map.put(nums[i], i);
				if (map.size() < i+1) {//map集合元素个数小于存入的个数，说明有重复值
					for (int j = 0; j < i; j++) {//遍历重复值之前的数组，找到下标
						if (nums[j] == nums[i]) {
							if (i-j <= k) {//比较两个相同元素的下标与k的大小关系
								return true;
							}
						}
					}
				}
				
		    }
		    return false;
    }
}