溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

LeetCode中如何解決兩數(shù)之和輸入有序數(shù)組的問(wèn)題

發(fā)布時(shí)間：2021-12-15 14:45:55 來(lái)源：億速云 閱讀：92 作者：小新 欄目：大數(shù)據(jù)

小編給大家分享一下LeetCode中如何解決兩數(shù)之和輸入有序數(shù)組的問(wèn)題，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！

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）不是從零開始的。

你可以假設(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,題解程序圖片版

LeetCode中如何解決兩數(shù)之和輸入有序數(shù)組的問(wèn)題

看完了這篇文章，相信你對(duì)“LeetCode中如何解決兩數(shù)之和輸入有序數(shù)組的問(wèn)題”有了一定的了解，如果想了解更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手