LeetCode 兩數之和

leetcode 第一題:

廢話不多說,首先放上leetcode的位址.

英文版

中文版

接下來我們來分析一下這個題目，題目描述：

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

你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。

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

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

所以返回 [0, 1]

我們從題目上可以得知以下的資訊，首先數字不可以重複使用，什麼算是重複使用呢？重複使用指的是不可以使用 num[0]+nums[0],這樣進行計算，但是如果nums[1] == nums[0],這個是可以使用的，兩個數字只是相等而已。那麼接下來，還有乙個問題是這個陣列是無序的。

這樣的話，我們可以把出現過的數字放入到hashmap中key是數字，value是下標。有了這個map，以後我們再去遍歷陣列。如果target - nums[i] 在map的key裡面，就說明找到了我們需要的結果就是兩個下標，乙個是i，另外乙個是 map.get(target-nums[i]),但是這裡有乙個注意點，。i != map.get(target-nums[i]),也就是題目中提到的不能重複使用。

然後是**：

public int twosum(int nums, int target) 
//遍歷陣列
for (int i = 0; i < nums.length; i++) 
}return result;
}

LeetCode 兩數之和

leetcode 兩數之和與兩數之和

LeetCode 兩數之和

兩數之和（LEETCODE）

LeetCode 兩數之和

leetcode 兩數之和與兩數之和

LeetCode 兩數之和

兩數之和（LEETCODE）

相關推薦