Java實現兩數之和

2021-08-29 20:42:21 字數 1254 閱讀 4509

給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。

你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。即:每個index上的數字只能用一次

示例:給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

遍歷每個元素x,並查詢是否存在乙個值與target−x相等的目標元素。

public

int[

]twosum

(int

nums,

int target);}

}}throw

newillegalargumentexception

("no two sum solution");

}

乙個簡單的實現使用了兩次迭代。在第一次迭代中,我們將每個元素的值和它的索引新增到表中。然後,在第二次迭代中,我們將檢查每個元素所對應的目標元素(target−nums[i])是否存在於表中。注意,該目標元素不能是nums[i]本身!

public

int[

]twosum

(int

nums,

int target)

for(

int i =

0; i < nums.length; i++);

}}throw

newillegalargumentexception

("no two sum solution");

}

事實證明,我們可以一次完成。在進行迭代並將元素插入到表中的同時,我們還會回過頭來檢查表中是否已經存在當前元素所對應的目標元素。如果它存在,那我們已經找到了對應解,並立即將其返回。

public

int[

]twosum

(int

nums,

int target);}

map.

put(nums[i]

, i);}

throw

newillegalargumentexception

("no two sum solution");

}

本文參考:

golang 實現兩數之和

給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 golang 實現 package main impor...

python實現兩數之和

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9...

python實現兩數之和

題目描述 給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例 給定 nums 2 7,11 15 target 9因為 nums 0 nums 1 2 7 9所以返回 0,1 實現 方法一 暴力求解 class soluti...