[剑指Offer]：和为s的两个数字

最新推荐文章于 2022-03-02 16:29:03 发布

小米内推官_AngelDg

最新推荐文章于 2022-03-02 16:29:03 发布

阅读量141

点赞数

分类专栏：剑指offer 算法文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/AngelDg/article/details/113537008

版权

剑指offer 同时被 2 个专栏收录

76 篇文章 1 订阅

订阅专栏

算法

45 篇文章 2 订阅

订阅专栏

文章目录

- 题目描述
- - 题解思路 -- 双指针法

题目描述

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[2,7] 或者 [7,2]

示例 2：

输入：nums = [10,26,30,31,47,60], target = 40
输出：[10,30] 或者 [30,10]

题解思路 – 双指针法

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        if (nums.size() == 1) {
            return {};
        }

        int i = 0, j = nums.size()-1;
        while(i < j){
            if(nums[i] + nums[j] == target) {
                return {nums[i], nums[j]};
            }
            else if(nums[i] + nums[j] > target) 
                --j;
            else 
                ++i;
        }
        return {};
    }
};