я есть наивное решение, которое использует два цикла, но я хочу улучшить сложность времени как O (nlogn). Есть ли лучший подход?

Массив не отсортирован и может иметь отрицательные значения.

Образец теста: массив: 1 0 3 2

Выход: 4

Пояснение: Индексы - (0,1), (0,3), (1,2), (2,3) - это пары, которые удовлетворяют заданным ограничениям.