Как я могу оптимизировать временную сложность моего решения для грубой силы для поиска всех уникальных триплетов с суммо ⇐ JAVA

[Anonymous]

Я решаю проблему «3SUM», когда мне нужно найти все уникальные триплеты в массиве, которые суммируют ноль.

Код: Выделить всё

public List threeSum(int[] nums) {
List result = new ArrayList();
for(int i = 0; i < nums.length - 2; i++) {
for(int j = i + 1; j < nums.length - 1; j++) {
for(int k = j + 1; k < nums.length; k++) {
if(nums[i] + nums[j] + nums[k] == 0) {
List triplet = Arrays.asList(nums[i], nums[j], nums[k]);
Collections.sort(triplet);
if(!result.contains(triplet)) {
result.add(triplet);
}
}
}
}
}
return result;
}
< /code>
работает правильно и возвращает правильные триплеты, но он очень медленный для больших массивов (например, размер> 1000). Я хочу оптимизировать это решение, чтобы сделать его быстрее. 
Я прочитал, что сортировка или использование хэшсет 

может помочь, но я не уверен, как эффективно реализовать это.>

Подробнее здесь: https://stackoverflow.com/questions/797 ... finding-al