第35天(中等题 数据结构)

打卡第三十五天
2道中等题

题目：

思路：先统计每个数字的出现次数，遍历数组，对于每个数字 i，检查 target - i 是否存在且还有剩余次数，找到一对就减少两个数字的计数

代码：

class Solution {
public:vector<vector<int>> pairSums(vector<int>& nums, int target) {unordered_map<int, int> search;vector<vector<int>> res;// 存储结果的二维数组for (auto &i : nums){++search[i];}        for (auto &i : nums) {if (search[i]-- > 0 && search[target - i]-- > 0){//search[i]-- > 0：检查数字 i 是否还有剩余次数，并立即减少计数res.push_back({i, target - i});//将找到的数对添加到 res 的末尾}}return res;}
};

耗时≈一小时 明天继续