C 演算法之兩數之和

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

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

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

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

所以返回 [0, 1]

提示：不能自身相加。

測試用例

[2,7,11,15]

預期結果

[0,1]

格式模板

public class solution

}使用暴力方法，執行時間 700ms-1100ms

public class solution

}}

return a;}}

執行時間 400ms-600ms

由於使用的是雜湊表，所以缺點是鍵不能相同。

public class solution

for(int i = 0; i < nums.length; i++)

}return a;}}

還是雜湊表，缺點是雜湊表儲存的型別是object，獲取值時需要進行轉換。

public int twosum(int nums, int target)

else if (!h.containskey(nums[i]))

}return a;

}public class solution

; int len = nums.length;

dictionary dict = new dictionary();

for (int i = 0; i < len; i++);}

else if (!dict.containskey(nums[i]))

}return res;}}

本文標題: c#演算法之兩數之和

本文位址: /ruanjian/csharp/452743.html

演算法練習之兩數之和

上周五 1.4號 看到群裡有再說力扣 的演算法題，自己就去搜尋了下，發現是練習演算法 資料庫 shell的平台，很不錯。周五下午在測試的間隙，自己做了一道簡單的演算法題，剛好把這兩天覆習的python的基礎知識複習了。演算法題目 總結思路及知識點1.題目要求 給定任意一列表 列表內容為數字 再給定乙...

演算法 兩數之和，三數之和

給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 leetcode 思路 兩層for迴圈時間複雜度是o ...

演算法 兩數之和

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