Algorithms—219.Contains Duplicate II

思路，首先将数组nums中前k个数放入map中查看是否有相同的，如果在，返回true；如果没有，添加；

然后，检查后面的每一个数是否在map中，如果在，返回ture；如果没有，添加，并删除map中最先添加的那个；

public class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        if(nums.length<=1){
            return false;
        }
		Map<Integer, String> map = new HashMap<Integer, String>();
		for (int i = 0; i < nums.length; i++) {
			if (map.get(nums[i]) == null) {
				map.put(nums[i], "");
				if (i >= k) {
					map.remove(nums[i - k]);
				}
			} else {
				return true;
			}
		}
	return false;
    }
}