力扣演算法題1(學完雜湊表再來寫一遍)

2021-09-26 23:32:35 字數 566 閱讀 3948

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

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

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

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

所以返回 [0, 1]

思路:當時看題的第一想法就是用暴力法,用兩層for迴圈遍歷陣列,直至找到兩個相加等於target值的元素。將元素存放在陣列中,然後返回陣列。很想換種方法,但自己能力不足,看到題解有一種雜湊表的解決方法。等到學完雜湊表,再回來解一遍。

class solution }}

throw new illegalargumentexception("no two sum solution");

}}

第一次沒有拋異常時,給出錯誤:missing return statement。

是因為return 語句在if判斷中,可能會沒有返回值才引發的錯誤。第一次沒有注意,做個筆記。

力扣每日一題 Day 1(設計雜湊集合)

不使用任何內建的雜湊表庫設計乙個雜湊集合 hashset 實現 myhashset 類 void add key 向雜湊集合中插入值 key bool contains key 返回雜湊集合中是否存在這個值 key void remove key 將給定值 key 從雜湊集合中刪除。如果雜湊集合中沒...

力扣演算法題 086分隔鍊錶

給定乙個鍊錶和乙個特定值x,對鍊錶進行分隔,使得所有小於 x 的節點都在大於或等於 x 的節點之前。你應當保留兩個分割槽中每個節點的初始相對位置。示例 輸入 head 1 4 3 2 5 2,x 3 輸出 1 2 2 4 3 5 1 include 000庫函式.h 2 3struct listno...

力扣演算法題 141 環形鍊錶 C語言實現

給定乙個鍊錶,判斷鍊錶中是否有環。如果鍊錶中有某個節點,可以通過連續跟蹤 next 指標再次到達,則鍊錶中存在環。為了表示給定鍊錶中的環,我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果 pos 是 1,則在該鍊錶中沒有環。注意 pos 不作為引數進行傳遞,僅僅是為了標識...