K-diff Pairs in an Array leetcode 532

題目大意：給定一個數組，從中取出差值絕對值爲k的pair，pair不能重複。算法 題目分析：若是調用combination之類的函數，會形成實際上的算法複雜度爲O(n^2)，最後致使了TLE。所以改成直接統計數字在數組中出現的次數，而後根據 k 的值來進行不一樣的判斷統計。數組 AC code（Ruby）：ruby def find_pairs(nums, k) if k < 0 || n

>>阅读原文<<