小編給大家分享一下LeetCode中如何解決兩數(shù)之和輸入有序數(shù)組的問(wèn)題，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！
成都創(chuàng)新互聯(lián)是一家專注于成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作與策劃設(shè)計(jì),三臺(tái)網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)10余年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:三臺(tái)等地區(qū)。三臺(tái)做網(wǎng)站價(jià)格咨詢:18980820575
0x01，問(wèn)題簡(jiǎn)述
給定一個(gè)已按照升序排列 的有序數(shù)組，找到兩個(gè)數(shù)使得它們相加之和等于目標(biāo)數(shù)。函數(shù)應(yīng)該返回這兩個(gè)下標(biāo)值 index1 和 index2，其中 index1 必須小于 index2。
說(shuō)明:
返回的下標(biāo)值（index1 和 index2）不是從零開(kāi)始的。
你可以假設(shè)每個(gè)輸入只對(duì)應(yīng)唯一的答案，而且你不可以重復(fù)使用相同的元素。
‘0x02,示例
示例:輸入: numbers = [2, 7, 11, 15], target = 9輸出: [1,2]解釋: 2 與 7 之和等于目標(biāo)數(shù) 9 。因此 index1 = 1, index2 = 2 。
0x03，題解思路
本題使用雙指針的思路進(jìn)行解決
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,題解程序圖片版
看完了這篇文章，相信你對(duì)“LeetCode中如何解決兩數(shù)之和輸入有序數(shù)組的問(wèn)題”有了一定的了解，如果想了解更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！
重慶分公司
重慶分公司
