数字对儿 去重(18今日头条春招笔试题)

思路一:建立数组,二重循环枚举遍历,将差值为k的数组对象存入set的pair中去重,最后输出set的size。---时间复杂度为O(n^2) 思路二: 用哈希表和计数器。 ---时间复杂度为O(n) 下面为思路二的解:ios #include<iostream> #include<unordered_set> using namespace std; int main() { int n,k,d
相关文章
相关标签/搜索