LeetCode——Contains Duplicate II

最新推荐文章于 2024-10-26 00:30:00 发布

转载最新推荐文章于 2024-10-26 00:30:00 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wxisme/p/4582155.html

本文介绍了一个算法，用于在给定数组和整数k的情况下，判断是否存在两个不同的索引，它们对应的数组元素相同且索引之差不大于k。通过使用哈希表来实现高效的查找和更新。

Description：

Given an array of integers and an integer k, find out whether there 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

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++) {
    		
    		if(map.containsKey(nums[i])) {
    			int j = map.get(nums[i]);
    			if(i-j<=k) {
    				return true;
    			}
    			else {
    				map.remove(nums[j]);
    				map.put(nums[i], i);
    			}
    		}
    		else {
    			map.put(nums[i], i);
    		}
    	}
    	return false;
    }
}

转载于:https://www.cnblogs.com/wxisme/p/4582155.html