【刷】leetcode两数之和版本2.0

最新推荐文章于 2024-10-01 05:04:32 发布

「已注销」

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量363

点赞数 2

分类专栏： # Array数组文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_61197640/article/details/122768865

版权

Array数组专栏收录该内容

8 篇文章 0 订阅

订阅专栏

该博客讲解了解决LeetCode题目'两数之和 II - 输入有序数组'的方法，利用双指针技巧，通过控制两个指针的移动找到和为目标值的两个数。代码示例展示了如何在已排序数组中查找和等于目标值的两个数对。

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

作者：Geekwyz

两数之和 II - 输入有序数组

题目链接：
https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/

解题思路：

这题有一个好处就是排好序了
我们采用双指针的解法，

定义两个指针，第一个指针指向数组第一个元素，第二个指针指向数组最后一个元素，
定义规则让指针进行移动:
第一个指针指向第一个元素，最后一个指针指向最后一个元素
1.如果两数之和等于目标值则直接返回
2,.如果两数之和大于目标值让第二个指针向左移动
3.如果两数之和小于目标值让第一个指针向右移动

代码：

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        int i = 0;
        int j = numbers.size() - 1;

        while (i < j) {
            if (numbers[i] + numbers[j] == target) {
                return {i + 1,j + 1};
            } else if (numbers[i] + numbers[j] > target) {
                j--;
            } else {
                i++;
            }
        }
    return {};
    }
};