力扣每日一题-f-diff数对(532)

题目:

力扣icon-default.png?t=M4ADhttps://leetcode.cn/problems/k-diff-pairs-in-an-array/思路:寻找相差为k的数对 分为两种情况 一种为num+k ,一种为num-k 使用set消除重复数据,使用map来记录数据对,使用size函数返回数量

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

class Solution {
public:
    int findPairs(vector& nums, int k) {
        set num;
        map out;
        for (auto number : nums) {
            if (num.find(number - k) != num.end()) 
            {
                out.insert(pair(number - k, number));
            }
            if (num.find(number + k) != num.end()) 
            {
                out.insert(pair(number, number + k));
            }
            num.insert(number);
        }
        return out.size();
    }
};

注意点:在存入map容器的时候 需要将较小的的数据存为关键字,避免出现(1,2)和(2,1)的重复数据,我的题解时间和空间复杂度都挺高,可以使用unordered_set和unordered_map来减少查询的时间等等,优化代码效率。 

你可能感兴趣的:(算法与数据结构,leetcode,动态规划,算法)