面试题 16.24. 数对和

拽拽就是我

于 2022-05-11 22:34:50 发布

阅读量148

点赞数

分类专栏： leetcode刷题打卡文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/qq_32355021/article/details/124720850

版权

leetcode刷题打卡专栏收录该内容

161 篇文章 0 订阅

订阅专栏

本文介绍了如何使用排序和双指针算法解决LeetCode面试题16.24.数对和的问题。通过排序数组，然后用两个指针从两端向中间遍历，找到所有和为目标值的整数对。当和大于目标值时，右指针左移，小于目标值时左指针右移，等于目标值则将数对加入结果并继续移动。这种方法避免了重复计算，提高了效率。

摘要由CSDN通过智能技术生成

leetcode力扣刷题打卡

题目：面试题 16.24. 数对和
描述：设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。

思路：

1、排序 + 双指针
2、一定要先排序。

原代码##

class Solution {
public:
    vector<vector<int>> pairSums(vector<int>& nums, int target) {
        int n = nums.size();
        sort(nums.begin(), nums.end());
        vector<vector<int>> ans;
        int l = 0, r = n - 1;
        while (l < r) {
            int tmp = nums[l] + nums[r];
            if (tmp > target) r--;
            else if (tmp == target) {
                ans.push_back({nums[l], nums[r]});
                r--;
                l++;
            }
            else l++;
        }
        return ans;
    }
};