K-diff Pairs in an Array

输入1个数组和差值k，要求输出差为k的整数对，且不能重复。例如

Input: [3, 1, 4, 1, 5], k = 2
Output: 2

如果使用顺序容器，难以处理不能重复的要求。所以建议使用关联容器map和set，插入时不用考虑重复的问题。

由于输出的是对的个数，每组只要有1个元素存在set中即可。假设已知x为符合要求的整数对中的一员，另一半为x+k，x-k或者二者都存在。

如果遍历至x+k时将x存在set中；遍历至x-k将x-k存在set中。

参考discuss的答案

if (k < 0) return 0;
unordered_set<int> starters;
unordered_map<int, int> indices;
for (decltype(nums.size()) i = 0; i < nums.size(); ++i) {
/*
由于开始时map中没有元素
当前面符合要求的元素在插入map时没有及时插入set
所以用两个if保证前面的元素加入set
*/
if (indices.count(nums[i] - k))
starters.insert(nums[i] - k);
if (indices.count(nums[i] + k))
starters.insert(nums[i]);
indices[nums[i]] += 1;//向图中插入元素
}
return starters.size();