Two Sum II - Input array is sorted

最新推荐文章于 2020-12-23 11:34:37 发布

sjphiChina

最新推荐文章于 2020-12-23 11:34:37 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏：两根指针候着 strStr

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51683187

strStr 同时被 3 个专栏收录

360 篇文章

订阅专栏

候着

26 篇文章

订阅专栏

两根指针

14 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的有效算法，该算法利用两个指针从数组两端向中间逼近来寻找目标值。适用于已排序的整数数组，能够快速定位到符合条件的元素对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题固然用两根指针能做，自己之后还要想一下二叉做法，候着吧。

public class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int [] result = new int[2];
        if (numbers == null || numbers.length < 2) {
            return result;
        }
        int left = 0, right = numbers.length - 1;
        while (left < right) {
            int num = numbers[left] + numbers[right];
            if (num > target) {
                right--;
            } else if (num < target) {
                left++;
            } else {
                result[0] = left + 1;
                result[1] = right + 1;
                return result;
            }
        }
        return null;
        // int [] result = new int[2];
        // if (numbers == null || numbers.length < 2) {
        //     return result;
        // }
        // int left = 0, right = numbers.length - 1;
        // while (left + 1 < right) {
        //     int mid = left + (right - left) / 2;
        //     if (numbers[mid] <= target) {
        //         right = mid;
        //         break;
        //     } else {
        //         left = mid;
        //     }
        // }
    }
}