本文共 1282 字，大约阅读时间需要 4 分钟。

题目：给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。

说明:

返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

示例:

输入: numbers = [2, 7, 11, 15], target = 9

class Solution {
       public int[] twoSum(int[] numbers, int target) {
           int index1, index2;        for(index1 = 0; index1 < numbers.length - 1; index1++){
               for(index2 = index1 + 1; index2 < numbers.length; index2++){
                   if(numbers[index1] + numbers[index2] == target){
                       int[] number = new int[]{
   index1 + 1, index2 + 1};                    return number;                }            }        }        return null;        }}

优化后

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

转载地址：https://darkness.blog.csdn.net/article/details/104083468 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！