［抄題］：

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

?[暴力解法]：

時間分析：n^2

空間分析：1

?[優化后]：

時間分析：nlgn

空間分析：1

［奇葩輸出條件］：

［奇葩corner case］：

［思維問題］：

［一句話思路］：

?雙重指針必須聯想到用前向窗口優化

［輸入量］：空：?正常情況：特大：特小：程序里處理到的特殊情況：異常情況（不合法不合理的輸入）：

［畫圖］：

［一刷］：

［二刷］：

［三刷］：

［四刷］：

［五刷］：

? [五分鐘肉眼debug的結果]：

［總結］：

?雙重指針必須聯想到用前向窗口優化

［復雜度］：Time complexity: O(nlgn) Space complexity: O(n)

［英文數據結構或算法，為什么不用別的數據結構或算法］：

［關鍵模板化代碼］：

［其他解法］：

［Follow Up］：

［LC給出的題目變變變］：

?[代碼風格] ：

class Solution {public boolean containsDuplicate(int[] nums) {//ccif (nums.length == 0 || nums == null) {return false;}//ini = sort Arrays.sort(nums);//for for (int i = 1; i < nums.length; i++) {if (nums[i] == nums[i - 1]) {return true;}}return false;} } View Code

?

?

［抄題］：

Given an array of integers and an integer?k, find out whether there are two distinct indices?i?and?j?in the array such that?nums[i] = nums[j]?and the?absolute?difference between?i?and?j?is at most?k.

?[暴力解法]：

時間分析：

空間分析：

?[優化后]：

時間分析：

空間分析：

［奇葩輸出條件］：

［奇葩corner case］：

［思維問題］：

不能直接-1定范圍了，只能用hashset

［一句話思路］：

每次都往窗口中去掉左邊界，添加自己

［輸入量］：空：?正常情況：特大：特小：程序里處理到的特殊情況：異常情況（不合法不合理的輸入）：

［畫圖］：

［一刷］：

強化區別意識：元素一直要加，index > k 才加

+1, -1需要試試

［二刷］：

［三刷］：

［四刷］：

［五刷］：

? [五分鐘肉眼debug的結果]：

［總結］：

強化區別意識：元素一直要加，index > k 才加

［復雜度］：Time complexity: O(n) Space complexity: O(n)

［英文數據結構或算法，為什么不用別的數據結構或算法］：

［關鍵模板化代碼］：

［其他解法］：

［Follow Up］：

［LC給出的題目變變變］：

?[代碼風格] ：

class Solution {public boolean containsNearbyDuplicate(int[] nums, int k) {//ccif (nums.length == 0 || nums == null) {return false;}//ini = sortSet<Integer> set = new HashSet<>();//forfor (int i = 0; i < nums.length; i++) {if (i > k) {set.remove(nums[i - k - 1]);}if (! set.add(nums[i])) {return true;}}//returnreturn false;} } View Code

?

轉載于:https://www.cnblogs.com/immiao0319/p/8848042.html

總結

以上是生活随笔為你收集整理的217. Contains Duplicate数组重复元素 123的全部內容，希望文章能夠幫你解決所遇到的問題。

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