1. 程式人生 > 實用技巧 >leetcode (1) 兩數之和

leetcode (1) 兩數之和

題目:
給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。

你可以假設每種輸入只會對應一個答案。但是,陣列中同一個元素不能使用兩遍。
示例:

給定 nums = [2, 7, 11, 15], target = 9
 因為 nums[0] + nums[1] = 2 + 7 = 9
 所以返回 [0, 1]

思路: 我看到這個題目,我就想怎麼使這個陣列元素兩兩相加,兩個for 迴圈這個陣列,讓這個陣列元素和這個陣列所有元素相加,但是會有相同的元素相加的不符合題意的。


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