双指针技巧

最新推荐文章于 2024-11-03 20:43:31 发布

weixin_43826142

最新推荐文章于 2024-11-03 20:43:31 发布

阅读量89

点赞数

分类专栏： LeetCode 文章标签：指针 leetcode 算法

本文链接：https://blog.csdn.net/weixin_43826142/article/details/115218984

版权

LeetCode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

该篇博客介绍了如何在一个已排序的整数数组中找到两个数，使得它们的和等于给定的目标值。使用双指针法，从数组的两端开始遍历，根据和与目标值的关系调整指针位置，直至找到目标组合或确定不存在这样的组合。这种方法的时间复杂度为O(logn)。

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

2021.3.23

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

在这里插入图片描述

    class Solution {
        public int[] twoSum(int[] numbers, int target) {
            int left = 0, right = numbers.length - 1;
            while (left < right) {
                int sum = numbers[left] + numbers[right];
                if (sum == target) {
                    return new int[]{left + 1, right + 1};
                } else if (sum < target) {
                    left++;
                } else if (sum > target) {
                    right--;
                }
            }
            return new int[]{-1, -1};
        }
    }