1 刪除
1.1 刪除重復值
80. 從有序數組中刪除重復值(最多重復2個) Remove Duplicates from Sorted Array II medium
法1. 時間復雜度O(n), 空間復雜度O(1)
雙指針，lo指向真實位置(空缺的位數就是重復值)厚者，hi快速向前
26. 從有序數組中刪除重復值向左緊湊并返回剩余數值個數, 數組重排 Remove Duplicates from Sorted Array easy
使用一個計數器記錄新保留值的下標
27. 刪除元素 Remove Element easy
雙指針（快fast 慢slow 指針）玛追，使用一個標記最新數組當前下標所在位置，沒有刪除值時nums[p++] = nums[i]; 來實現覆蓋
1.2 累加去除重復值
945. 使數組唯一的最小增量
Minimum Increment to Make Array Unique medium
2 重復值
287. 查詢是否存在重復字符(必有2個字符重復湃交，數值在1-n范圍內) Find the Duplicate Number medium
法1. 時間復雜度O(n)，空間復雜度O(n)
使用桶來計數
442. 數組中重復的數據 Find All Duplicates in an Array medium
法1. 時間復雜度O(n)藤巢，空間復雜度O(1)
此解法要求數據值范圍必須是 a=[1, n]搞莺，取值不能為0
遍歷數組，獲取其（值-1）作為下標掂咒，判斷下標對應的值是否<0才沧，如果是說明存在重復值，否則將對應的值取nums[i]標識為負數
448. 找到所有數組中消失的數字 Find All Numbers Disappeared in an Array easy
法1. 時間復雜度O(n)绍刮，空間復雜度O(1)
此解法要求數據值范圍必須是 a=[1, n]温圆，取值不能為0
遍歷數組，獲取其（值-1）作為下標孩革，判斷下標對應的值是否<0岁歉，如果是說明存在重復值，否則將對應的值取nums[i]標識為負數
然后再遍歷一次膝蜈，所有下標對應的值>0的值都是不重復的
217. 存在重復元素 Contains Duplicate
法1. 時間復雜度O(n) 空間復雜度O(n)
使用 Set 來判斷
法2. 時間復雜度O(nlogn)锅移，空間復雜度O(1)
排序后熔掺，nums[i]和nums[i-1]判斷
219. 存在重復元素 II(nums[i]==nums[j]并且 i 和 j 的差的絕對值最大為 k) Contains Duplicate II
法1. 時間復雜度O(n) 空間復雜度O(k)
使用 Map 來存儲k個值，每次用O(1)對比是否存在值非剃，超過k出隊列
法2. 時間復雜度O(n*k) 空間復雜度O(1)
每次跟后k個值做對比置逻，要考慮尾數躍界問題
220. 存在重復元素 III(i 和 j 的差的絕對值最大為 k 且值相差最大為t) Contains Duplicate III
法1. 時間復雜度O(n*logk) 空間復雜度O(k)
使用 TreeSet 來存儲k個值，每次折半查找备绽，判斷是否差值的絕對值是否小于等于t（需要考慮整數躍界）券坞，超過k出隊列
TODO
3 單值問題
136. 數組中唯一單個的數值（其余的數都是偶數個） Single Number
法1. 時間復雜度O(n) 空間復雜度O(n)
用map記錄
法2. 時間復雜度O(n) 空間復雜度O(1)
使用 XOR 的自反特性，兩個相同的值xor后為0肺素，可以查出唯一的獨立數
a⊕0=a
a⊕a=0
a⊕b⊕a=(a⊕a)⊕b=0⊕b=b
137. 數組中唯一單個的數值（其余的數有可能有奇數個）Single Number II
法1. 時間復雜度O(n) 空間復雜度O(1)
使用位運算實現 TODO
260. 數組中所有單個的數值（其余的數都是偶數個）Single Number III
法1. 時間復雜度O(n) 空間復雜度O(1)
使用位運算實現 TODO
4 字符串是否含有子字符
916. 單詞子集 Word Subsets medium
法1. 時間復雜度O(m+n)恨锚，空間復雜度O(m+n)
先把子字符用26位空間記錄 出現最多的次數，下標為字符ascii整數
每次主字符串也記錄26位空間倍靡，如果主字符出現個數大于子字符個數猴伶，那么不合規(guī)
