（筆試中的題目）一個已經排序好的數組找到兩個數字相加等於一個給定的數

一個已經排序好的數組找到兩個數字相加等於一個給定的數，要求時間複雜度爲O（n）數組 既然時間複雜度爲O（n），那麼就只能遍歷一次。spa 因此給定初始值$sum=$arr[0]+$arr[count($arr)-1];排序 這樣和給定的數字比較，若是大，則後半部分向前進，循環 若是小，則前半部分向後，直到先後兩個相遇結束循環。遍歷

>>阅读原文<<