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
相关文章
相关标签/搜索