1. 題目
給你一個下標從 1 開始的整數數組 numbers ，該數組已按 非遞減順序排列 ，請你從數組中找出滿足相加之和等于目標數 target 的兩個數。如果設這兩個數分別是 numbers[index1] 和 numbers[index2] ，則 1 <= index1 < index2 <= numbers.length 。
以長度為 2 的整數數組 [index1, index2] 的形式返回這兩個整數的下標 index1 和 index2。
你可以假設每個輸入 只對應唯一的答案 ，而且你 不可以 重復使用相同的元素。
你所設計的解決方案必須只使用常量級的額外空間。
示例 1：
輸入：numbers = [2,7,11,15], target = 9
輸出：[1,2]
解釋：2 與 7 之和等于目標數 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。
示例 2：
輸入：numbers = [2,3,4], target = 6
輸出：[1,3]
解釋：2 與 4 之和等于目標數 6 。因此 index1 = 1, index2 = 3 。返回 [1, 3] 。
示例 3：
輸入：numbers = [-1,0], target = -1
輸出：[1,2]
解釋：-1 與 0 之和等于目標數 -1 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。
2. 題解
class Solution {public int[] twoSum(int[] numbers, int target) {int left = 0;int right = numbers.length -1;while(true){int s = numbers[left] + numbers[right];if(s == target){return new int[]{left+1,right+1};}if(s > target){right --;} else{left ++;}}}
}
3. 解析
出自：靈茶山艾府-力扣
講解視頻
-
public int[] twoSum(int[] numbers, int target) 是方法聲明，表示這個名為twoSum的方法接受兩個參數，一個整數數組和一個目標值。該方法返回一個整數數組。
-
int left = 0; 和 int right = numbers.length -1; 初始化了兩個指針，left和right。左指針（left）最初位于數組的起始位置，右指針（right）最初位于數組的末尾位置。
-
while(true) {…} 是一個無限循環，用于不斷調整兩個指針的位置直到找到答案為止。
-
int s = numbers[left] + numbers[right]; 計算了當前兩個指針所指元素的和，即numbers[left]與numbers[right]的和。
-
if (s == target) return new int[]{left+1, right+1}; 如果當前和等于目標值，那么返回一個包含這兩個數的位置（因為位置是從1開始計數的，而不是從0開始）。
-
else if (s > target) right–; else left++; 否則，如果當前和大于目標值，右指針向左移動一位；反之，如果當前和小于目標值，左指針向右移動一位。這一步是為了嘗試找到一對更接近目標值的數。
-
return new int[]{left+1, right+1}; 這個語句永遠不會被執行到，因為在while循環中始終會返回一個新的int[]。它只是為了滿足方法的返回類型聲明。
這段代碼的時間復雜度是O(n)，空間復雜度是O(1)，其中n是輸入數組的長度。
)
