LeetCode每日一題:兩數之和 II - 輸入有序數組

題目：兩數之和 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;
}
}

Android開發資料+面試架構資料 免費分享 點擊連接 便可領取

《Android架構師必備學習資源免費領取（架構視頻+面試專題文檔+學習筆記）》