Contains Duplicate II ——LeetCode

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 iand j is at most k.

题目大意：给定一个数组，和一个整数k，找出是否有两个不同的下标使得nums[i] = nums[j] ，并且i和j相距不超过k。

解题思路：使用两个map，保存一个数的两个下标，一大一小，并在遍历数组时更新它。

    public boolean containsNearbyDuplicate(int[] nums, int k) {

        if(nums==null||nums.length==0){

            return false;

        }

        Map<Integer,Integer> minMap = new HashMap<>();

        Map<Integer,Integer> maxMap = new HashMap<>();

        for(int i=0;i<nums.length;i++){

            if(minMap.get(nums[i])!=null){

                int min=minMap.get(nums[i]);

                if(maxMap.get(nums[i])!=null){

                    int max=maxMap.get(nums[i]);

                    if((min!=max&&max-min<=k)||i-max<=k){

                        return true;

                    }

                    minMap.put(nums[i],max);

                    maxMap.put(nums[i],i);

                    continue;

                }

            }

            minMap.put(nums[i],i);

            maxMap.put(nums[i],i);

        }

        return false;

    }