演算法題Day1 兩數之和

2021-09-27 01:23:02 字數 1146 閱讀 5326

題目:給定乙個整數陣列nums和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。

vectortwosum(vector& nums, int target) ;}}

return ;

}

錯誤:

測試輸入

[3,2,4] 6

輸出[3,3]

預期[1,2]

錯誤:測試輸入

[2,5,5,11] 10

輸出[3,3]

預期[1,2]

利用雜湊表(資料結構補充)

知識點補充:map是stl的乙個關聯容器,它提供一對一(其中第乙個可以稱為關鍵字,每個關鍵字只能在map**現一次,第二個可能稱為該關鍵字的值)的資料處理能力,由於這個特性,它完成有可能在我們處理一對一資料的時候,在程式設計上提供快速通道。

hashtable ht = new hashtable();

ht.add("001", "zara ali");

ht.add("002", "abida rehman");

ht.add("003", "joe holzner");

ht.add("004", "mausam benazir nur");

ht.add("005", "m. amlan");

ht.add("006", "m. arif");

ht.add("007", "ritesh saikia");

if (ht.containsvalue("nuha ali"))

else

// 獲取鍵的集合

icollection key = ht.keys;

foreach (string k in key)

console.readkey();

vectortwosum(vector& nums, int target) 

}return b;

}

Day1 兩數之和

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

leetcode 演算法題1 兩數之和

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

演算法1 兩數之和

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