167. 两数之和 II - 输入有序数组（双指针）

Haha@25

于 2020-02-13 13:07:01 发布

阅读量133

点赞数

分类专栏： # 双指针文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/qq_37637619/article/details/104294223

版权

双指针专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个在有序数组中寻找两个数使它们的和等于特定目标值的算法实现，同时提供了三种Java数组初始化的方法。通过双指针技巧，算法在O(n)的时间复杂度内找到目标值对应的下标。

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

思路
在这里插入图片描述

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] res = {-1,-1};
        int i = 0,j = numbers.length-1;
        while(i<j){
            int k = numbers[i]+numbers[j];
            if( k == target) {
                res[0] = i+1;
                res[1] = j+1;
                return res;
            }
            if(k<target) i++;
            if(k>target) j--;
        }
        return res;
    }
}

Java数组初始化方法：
一：

int[] a = new int[100];
for(int i = 0;i<a.length;i++){
    a[i] = i;
}

二：

int[] a = {1,2,3}；

三：

int[] a = new int[] {1,2,3}；