leetcode167两数之和（C++

最新推荐文章于 2024-11-12 12:29:51 发布

天宫风子

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量92

点赞数

文章标签：算法 c++ leetcode

本文链接：https://blog.csdn.net/YZZF14/article/details/130566633

版权

该代码实现了一个C++函数twoSum，使用双指针技术在给定的整数数组numbers中寻找两个数，其和为目标值target。初始时，左指针在数组开始，右指针在数组末尾，然后根据和与目标值的关系移动指针，直到找到满足条件的数对或者找不到为空数组返回。

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

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        int nums_len = numbers.size();
        vector<int> ret (2);
        int lelf = 0;int right = nums_len - 1;
        while (numbers[lelf] + numbers[right] - target){
            while (numbers[lelf] + numbers[right] - target < 0) lelf += 1;
            while (numbers[lelf] + numbers[right] - target > 0) right -= 1;
        }
        ret[0] = lelf + 1; ret[1] = right + 1;
        return numbers[lelf] + numbers[right] - target ? vector<int> (0): ret;
    }
};