LeetCode每日一題:兩數之和 II - 輸入有序數組（No.167）

題目：兩數之和 II - 輸入有序數組

---

給定一個已按照升序排列的有序數組，找到兩個數使得它們相加之和等於目標數。
函數應該返回這兩個下標值 index1 和 index2，其中 index1必須小於index2。
複製代碼

示例：

---

輸入: numbers = [2, 7, 11, 15], target = 9
輸出: [1,2]
解釋: 2 與 7 之和等於目標數 9 。所以 index1 = 1, index2 = 2 。
複製代碼

思考：

---

用兩個指針i、j。分別從數組頭和末尾開始將i、j指向元素相加之和等於target則即爲結果。
若和小於target，則將將較小元素指針右移即i+1，若和大於target，則將較大元素指針左移即j-1。
複製代碼

實現：

---

class Solution {
public int[] twoSum(int[] numbers, int target) {
   int[] result = new int[2];
    int i = 0,j = numbers.length - 1;
    while(i < j){
        if(numbers[i] + numbers[j] == target){
            result[0] = i + 1;
            result[1] = j + 1;
            break;
        }else{
            if(numbers[i] + numbers[j] < target){
                i++;
            }
            else{
                j--;
            }
        }
    }
    return result;
}
}複製代碼