給定乙個整數陣列 nums 和乙個整數目標值 target,請你在該陣列中找出 和為目標值 的那 兩個 整數,並返回它們的陣列下標。
但是,陣列中同乙個元素不能使用兩遍。
思路一:暴力列舉
將陣列中的每個元素都拿來與後面的元素逐一相加,然後與目標值作比較,如果正確則直接返回下標值。
那麼,就會有最壞的情況:迴圈遍歷完陣列的所有元素
**如下:
var
twosum
=function
(nums, target)}}
}
思路二: 利用es6語法新特性----map建構函式
map是js的物件,本質屬於鍵值對的集合,本質上可以作為是雜湊表的實現,我們可以將第乙個元素存入雜湊表,迴圈遍歷陣列元素,得到所對應的目標差值,然後利用map建構函式的get()方法或者是has()方法得到其目標差值的key,即元素的下標值。
**如下:
var
twosum
=function
(nums, target)
}}
力扣演算法題
題目描述如下 羅馬數字包含以下七種字元 i,v,x,l,c,d 和 m。字元 數值 i 1 v 5 x 10 l 50 c 100 d 500 m 1000 例如,羅馬數字 2 寫做 ii 即為兩個並列的 1。12 寫做 xii 即為 x ii 27 寫做 xxvii,即為 xx v ii 通常情況...
力扣演算法題 猜字謎
外國友人仿照中國字謎設計了乙個英文版猜字謎小遊戲,請你來猜猜看吧。字謎的迷面 puzzle 按字串形式給出,如果乙個單詞 word 符合下面兩個條件,那麼它就可以算作謎底 單詞 word 中包含謎面 puzzle 的第乙個字母。單詞 word 中的每乙個字母都可以在謎面 puzzle 中找到。例如,...
力扣程式設計題
1.給定乙個整數陣列 nums 和乙個整數目標值 target,在該陣列中找出 和為目標值 的那 兩個 整數,並返回它們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。你可以按任意順序返回答案。列舉陣列中的每乙個數 x,尋找陣列中是否存在 target x。2.數...