LeetCode编程练习 - Contains Duplicate Ⅱ学习心得
题目：
Given an array of integers and an integerk,
find out whether there are two distinct indicesi andj
in the array such thatnums[i] = nums[j] and theabsolute
difference betweeni andj
is at mostk.
给定一个正数数组和一个正数k，当且仅当有两个不同的索引i和j，使nums[i]=nums[j]，i和j的绝对差最大为k，若满足则返回true，否则返回false。
思路：
只要在循环中加一个判断所引致i和j的差是否小于等于k的语句就好。
虽然实现了，但是所运行时间超时，换一种写法，使用哈希集。