初級演算法探索 陣列篇(九)

2021-08-21 12:47:43 字數 716 閱讀 7852

問題:兩數之和

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

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

示例:

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

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

所以返回 [0, 1]

理解同一元素不能重複使用:

[3,3] target=6 和 [3,2,4] target=6

js解決辦法:

testcallfunc9: function

() ,

// 思路:使用hash map儲存記錄的元素,先判斷與當前和組成的元素值是否在map中,有就返回,沒有就儲存當前值到map中

gettwoaddnumbysumnum: function

(addtable, sumnum) ;

for (var i = 0; i < addtable.length; i++) );

} else

}return ;

},

執行結果截圖:

執行耗時:

初級演算法探索 陣列篇(一)

問題 從排序陣列中刪除重複項 給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nu...

初級演算法探索 動態規劃篇(一)

問題 爬樓梯 假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢?注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1.1 階 1 階 2.2 階 示例 2 輸入 3 輸出 3 解釋 有三種方法可...

初級演算法探索 字串篇(六)

問題 字串轉整數 atoi 實現 atoi,將字串轉為整數。在找到第乙個非空字元之前,需要移除掉字串中的空格字元。如果第乙個非空字元是正號或負號,選取該符號,並將其與後面盡可能多的連續的數字組合起來,這部分字元即為整數的值。如果第乙個非空字元是數字,則直接將其與之後連續的數字字元組合起來,形成整數。...