219 Contains Duplicate II 存在重复 II

转载于 2018-04-08 23:08:00 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xidian2014/p/8748336.html

文章标签：

#java #c/c++

本文提供了一种解决方案来解决LeetCode上的含有重复项II问题，该问题要求检查数组中是否存在两个不同索引i和j使得nums[i]=nums[j]且i与j之间的绝对差不超过k。通过使用Java和C++实现的方法，我们提供了详细的代码示例来展示如何有效地解决这个问题。

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

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使 nums [i] = nums [j]，并且 i 和 j 的绝对差值最大为 k。

详见：https://leetcode.com/problems/contains-duplicate-ii/description/

Java实现：

class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        int n=nums.length;
        if(n==0||nums==null){
            return false;
        }
        Map<Integer,Integer> m=new HashMap<Integer,Integer>();
        for(int i=0;i<n;++i){
            if(m.containsKey(nums[i])&&(i-m.get(nums[i])<=k)){
                return true;
            }
            m.put(nums[i],i);
        }
        return false;
    }
}

C++实现：

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

转载于:https://www.cnblogs.com/xidian2014/p/8748336.html