題目

思路 1

在 hashmap 里面掛一個鏈表，復雜度比較高，后面有優化版本

import java.util.ArrayList; import java.util.HashMap; import java.util.LinkedList;class Solution {public boolean containsNearbyDuplicate(int[] nums, int k) {HashMap<Integer, ArrayList<Integer>> hashMap = new HashMap<>(); // 在 hashmap 里面掛一個鏈表，存放所有相同元素的位置for (int i = 0; i < nums.length; i++) {if (hashMap.containsKey(nums[i])) {int size = hashMap.get(nums[i]).size();for (int j = 0; j < size; j++) {ArrayList<Integer> list = hashMap.get(nums[i]);if (Math.abs(list.get(j) - i) <= k) {System.out.println(list);System.out.println(list.get(j));return true;} else {list.add(i);}}} else {ArrayList<Integer> list = new ArrayList<>();list.add(i);hashMap.put(nums[i], list);}}return false;} }

思路 2

其實沒有必要在 hashmap 里面掛一個鏈表，因為數組是被順序遍歷的，因此只需要記錄最后一次出現的位置（最大的index）即可。

import java.util.HashMap;class Solution {public boolean containsNearbyDuplicate(int[] nums, int k) {HashMap<Integer, Integer> hashMap = new HashMap<>();for (int i = 0; i < nums.length; i++) {if (hashMap.containsKey(nums[i])) {if (Math.abs(hashMap.get(nums[i]) - i) <= k) {return true;} else { // 只需要記錄最后一次出現的位置即可hashMap.put(nums[i], i); // put: 無則添加，有則覆蓋}} else {hashMap.put(nums[i], i);}}return false;} }

總結

以上是生活随笔為你收集整理的leetcode 219. 存在重复元素 II（规定步长）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。