Rust 兩數之和 一遍HashMap

2022-03-10 07:47:53 字數 426 閱讀 7425

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

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

解決方案:

判斷target - nums[i] 是否存在map中,之後把nums[i]插入map.

use std::collections::hashmap;

let mut map = hashmap::new();

for (index, n) in nums.iter().enumerate()

map.insert(target - n, index);

}unreachable!()

在每個星光隕落的晚上,一遍一遍數我的寂寞 。

59.最好的事情就是經常和你在一起 60.我們像是表面上的針,不停的轉動,一面轉,一面看著時間匆匆離去,卻無能為力 61.就在我以為一切都沒有改變只要我高興就可以重新扎入你的懷抱一輩子不出來的時候,其實一切都已經滄海桑田了,我像是一躲在殼裡長眠的鸚鵡螺,等我探出頭來打量這個世界的時候,我原先居住的大...

LeetCode兩數之和 Python《一》

題目 給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 求差值,判斷差值是否在nums陣列裡 class...

兩數之和(每日一題)

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