leetcode中的两个Java求和

Question

我在研究leetcode问题。我只是解决了以下问题：

函数twoSum应该返回两个数字的索引，使它们相加为目标，其中index1必须小于index2。请注意，您返回的答案(index1和index2)都不是从零开始的。

您可能会假设每个输入都有一个解决方案。

输入:numbers={2,7,11,15},target=9输出:index1=1,index2=2

public class Solution {
    public int[] twoSum(int[] numbers, int target) {

            int len = numbers.length;

        int[] result = new int[2] ;
        int number1 = 0;
        int sum = 0;

        for (int i = 0; i < len; i++) {
            number1 = numbers[i];

            for(int j = i+1; j < len; j++)
            {

                sum = number1+numbers[j];       
                if(sum == target)
                {
                    result[0]=i;
                    result[1]=j;
                }
            }

        }
        return result;
    }
}

Answer 1

这可能会减少时间问题，但我不能保证这会完全解决问题！

一旦找到解决方案(result)，您就可以返回，因为问题中指出，对于给定的问题，恰好存在一个解决方案，即。

if(sum == target)
{
    result[0]=i;
    result[1]=j;
    return result;
}

而不是继续搜索输入的其余部分。