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

一个已经排序好的数组找到两个数字相加等于一个给定的数，要求时间复杂度为O（n）数组 既然时间复杂度为O（n），那么就只能遍历一次。spa 因此给定初始值$sum=$arr[0]+$arr[count($arr)-1];排序 这样和给定的数字比较，若是大，则后半部分向前进，循环 若是小，则前半部分向后，直到先后两个相遇结束循环。遍历

>>阅读原文<<