數組--對撞指針

例題：兩數之和 給定一個已按照升序排列 的有序數組，找到兩個數使得它們相加之和等於目標數。 函數應該返回這兩個下標值 index1 和 index2，其中 index1 必須小於 index2。 說明: 返回的下標值（index1 和 index2）不是從零開始的。 你可以假設每個輸入只對應唯一的答案，而且你不可以重複使用相同的元素。 思路：由於數組是升序排列的，所以利用對撞指針，i從左向右，j從

>>阅读原文<<