【一个算法题】一起来写一把。
题目：
You are given an array or integers.  Please write a method to return all unique pairs of integers which sum up to 5.  For example:

If you are given this array: [1,-3,9,4,2,5,1,-4,0], your method should return {[1,4], [9,-4], [5,0]}.


我写了一种O(NLogN)的方式：(但我觉得肯定还有优化的余地，maybe可以达到O(N))

static void Main(string[] args)

        {

            int[] arr = new int[] { 1, -3, 9, 4, 2, 5, 1, -4, 0 };

            print(arr);

        }

 

        private static void print(params int[] integers)

        {

            bubbleSort(integers);

            find(integers, 0, integers.Length - 1);

        }

 

        private static void find(int[] integers, int begin, int end)

        {

            int sum = 5;

            for (int i = begin; i < end; i++)

            {

                int v = integers[i];

                int j = end;//integers.Length - 1;

                int b = integers[j];

 

                if (i > 0 && v == integers[i - 1])

                    continue;

 

                if (v + b < sum)

                    continue;

                else if (v + b == sum)

                {

                    ok(v, b);

 

                    if (j - 1 <= i + 1)

                        continue;

 

         &nbs