（笔试中的题目）一个已经排序好的数组找到两个数字相加等于一个给定的数

一个已经排序好的数组找到两个数字相加等于一个给定的数，要求时间复杂度为O（n）

既然时间复杂度为O（n），那么就只能遍历一次。

所以给定初始值$sum=$arr[0]+$arr[count($arr)-1];

这样和给定的数字比较，如果大，则后半部分向前进，

如果小，则前半部分向后，直到前后两个相遇结束循环。