題意

給定一個數(shù)組nums和一個數(shù)k，判斷是否存在numsi=numsj$nums_i = nums_j$且|j?i|≤k$|j - i| /leq k$。

思路

算法1

建立一個pair<int, int>為numsi$nums_i$和i$i$，我們排序O(nlogn)$O(nlogn)$排序后遍歷一遍就可以了。

算法2

用unordered_map存儲元素x最后一次出現(xiàn)的下標，每次O(1)$O(1)$的去查找和判斷就可以了。

時間復(fù)雜度O(n)$O(n)$。

代碼