Две суммы на Java из литкода ⇐ JAVA

[Anonymous]

Я работаю над проблемами лит-кода. Я только что решил следующую задачу:
По заданному массиву целых чисел найдите два числа, сумма которых равна определенному целевому числу.
функция twoSum должна возвращать индексы двух чисел так, чтобы их сумма составляла целевое значение, где индекс1 должен быть меньше индекса2. Обратите внимание, что возвращаемые ответы (как индекс1, так и индекс2) не отсчитываются от нуля.
Вы можете предположить, что каждый вход будет иметь ровно одно решение.
Ввод: числа={2, 7, 11, 15}, цель=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;
}
}

Это дает мне понять, что превышено ограничение по времени; однако я думаю, что это решение может сработать. Может ли кто-нибудь сказать мне, достаточно ли это решение?

Подробнее здесь: https://stackoverflow.com/questions/261 ... m-leetcode