LeetCode -- 219. Contains Duplicate II

 

题意及思路

题意：给定数组和一个k，在i和j的间隔不超过k的情况下，如果在此区间（i至j）找到了两个相同的数，则返回true。所有m的情况（m从1到k）下都没有相同数，则返回false。

思路：利用HashMap<Integer，Integer>键值对，其中键值为nums[i]，value值为i（下标）。整体思路是将数组中的数全部加入到HashMap中，如果遇到相同的数的话，将则判断其两者value值（下标）是否在小于等于k（题意说的很明确，就不赘述了），是的话直接返回true。代码附上。

 

代码

class Solution {
    private Map<Integer,Integer> map = new HashMap<>();
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        int i,len = nums.length;
        for(i=0;i<len;i++){
            if(map.containsKey(nums[i])){
　　　　　　　　　　// key code
                if(i-map.get(nums[i])<=k) return true;
            }
            map.put(nums[i],i);
        }
        return false;
    }
}

 

转载于:https://www.cnblogs.com/kyrie211/p/11217008.html