溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下LeetCode中如何解決兩數之和輸入有序數組的問題，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！
0x01，問題簡述
給定一個已按照升序排列 的有序數組，找到兩個數使得它們相加之和等于目標數。函數應該返回這兩個下標值 index1 和 index2，其中 index1 必須小于 index2。
說明:
返回的下標值（index1 和 index2）不是從零開始的。
你可以假設每個輸入只對應唯一的答案，而且你不可以重復使用相同的元素。
‘0x02,示例
示例:輸入: numbers = [2, 7, 11, 15], target = 9輸出: [1,2]解釋: 2 與 7 之和等于目標數 9 。因此 index1 = 1, index2 = 2 。
0x03，題解思路
本題使用雙指針的思路進行解決
0x04,題解程序
public class TwoSumTest3 {public static void main(String[] args) {int[] numbers = {2, 7, 11, 15};int target = 9;int[] twoSum = twoSum(numbers, target);for (int num : twoSum) {System.out.print(num + "\t");}}public static int[] twoSum(int[] numbers, int target) {if (numbers == null || numbers.length == 0) {return new int[0];}int i = 0;int j = numbers.length - 1;while (i < j) {if (numbers[i] + numbers[j] == target) {return new int[]{i+1, j+1};} else if (numbers[i] + numbers[j] < target) {i++;} else if (numbers[i] + numbers[j] > target) {j--;}}return new int[]{-1, -1};}}
0x05,題解程序圖片版
看完了這篇文章，相信你對“LeetCode中如何解決兩數之和輸入有序數組的問題”有了一定的了解，如果想了解更多相關知識，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
