Алгоритм для поиска пара чисел в целочисленном массиве whoes sum are equal

Алгоритм нахождения пары чисел в целочисленном массиве, суммы которых равны. ex {1 2 3 4 6}

здесь {3 2} {4 1} должен быть выходом, потому что сумма равна 3 + 2 = 5, 4 + 1 = 5.

Здесь главное - это сложность должна быть O (n). Пожалуйста, помогите мне, если мы найдем для этого какие-либо решения?

5
задан marcog 4 December 2010 в 12:39
поделиться