【剑指offer】和为定值的两个数

题目描述：

输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

输入：

每个测试案例包括两行：

第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 <= n <= 10^6，k为int

第二行包含n个整数，每个数组均为int类型。

输出：

对应每个测试案例，输出两个数，小的先输出。如果找不到，则输出“-1 -1”

样例输入：

6 151 2 4 7 11 15

样例输出：

4 11

题目来自 http://blog.csdn.net/ns_code/article/details/24933341

看到题目 我的第一想法是这样写

 public static int[] find(int[] arr, int num)        {            int[] narr = new int[2] { -1, -1 };            for (int i = 0; i < arr.Length - 1; i++)            {                for (int j = i + 1; j < arr.Length; j++)                {                    if (arr[i] + arr[j] == num)                    {                        narr[0] = arr[i];                        narr[1] = arr[j];                        return narr;                    }                    else if (arr[i] + arr[j] > num)                    {                        break;                    }                }            }            return narr;        }

然后看了作者的答案 发现 ，我的更适合无序的，题目中递增数组这个条件我没有用到，惭愧 ，后来就以此为条件 写了宁外个

public static int[] find2(int[] arr, int num)        {            int[] narr = new int[2] { -1, -1 };            int i = 0, j = arr.Length-1;            while (arr[i] + arr[j] != num)            {                if(arr[i] + arr[j] < num)                {                    i++;                }                else                {                    j--;                }            }            narr[0] = arr[i];            narr[1] = arr[j];            return narr;        }

感觉更简洁高效了，算法的魅力