C#算法之兩數(shù)之和
更新時(shí)間：2022年01月14日 10:33:26 作者：癡者工良
這篇文章介紹了C#算法之兩數(shù)之和，文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
題目
給定一個(gè)整數(shù)數(shù)組 nums和一個(gè)目標(biāo)值 target，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那 兩個(gè) 整數(shù)，并返回他們的數(shù)組下標(biāo)。
你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案。但是，你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素。
示例:
給定 nums = [2, 7, 11, 15], target = 9
因?yàn)?nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
提示：不能自身相加。
測(cè)試用例
[2,7,11,15]
9
預(yù)期結(jié)果
[0,1]
格式模板
public class Solution {
public int[] TwoSum(int[] nums, int target) {
/*
代碼
*/
}
}筆者的代碼，僅供參考
使用暴力方法，運(yùn)行時(shí)間 700ms-1100ms
public class Solution {
public int[] TwoSum(int[] nums, int target) {
int [] a = new int[2];
for (int i = 0; i < nums.Length - 1; i++)
{
for (int j = i + 1; j < nums.Length; j++)
{
if (nums[i] + nums[j] == target)
{
a[0] = i;
a[1] = j;
}
}
}
return a;
}
}運(yùn)行時(shí)間 400ms-600ms
由于使用的是哈希表，所以缺點(diǎn)是鍵不能相同。
public class Solution {
public int[] TwoSum(int[] nums, int target) {
int[] a = new int[2];
System.Collections.Hashtable hashtable = new System.Collections.Hashtable();
for(int i = 0; i < nums.Length; i++)
{
hashtable.Add(nums[i], i);
}
for(int i = 0; i < nums.Length; i++)
{
int complement = target - nums[i];
if (hashtable.ContainsKey(complement) && int.Parse(hashtable[complement].ToString())!=i)
{
a[0] = i;
a[1] = int.Parse(hashtable[complement].ToString());
}
}
return a;
}
}
還是哈希表，缺點(diǎn)是哈希表存儲(chǔ)的類型是object，獲取值時(shí)需要進(jìn)行轉(zhuǎn)換。
public int[] TwoSum(int[] nums, int target)
{
int[] a = new int[2];
System.Collections.Hashtable h = new System.Collections.Hashtable();
for (int i = 0; i < nums.Length; i++)
{
int c = target - nums[i];
if (h.ContainsKey(c))
{
a[0] = int.Parse(h[c].ToString()) <= nums[i] ? int.Parse(h[c].ToString()) : i;
a[1] = int.Parse(h[c].ToString()) > nums[i] ? int.Parse(h[c].ToString()) : i;
}
else if (!h.ContainsKey(nums[i]))
{
h.Add(nums[i], i);
}
}
return a;
}抄一下別人的
public class Solution
{
public int[] TwoSum(int[] nums, int target)
{
int[] res = {0, 0};
int len = nums.Length;
Dictionary<int, int> dict = new Dictionary<int, int>();
for (int i = 0; i < len; i++)
{
int query = target - nums[i];
if (dict.ContainsKey(query))
{
int min = (i <= dict[query]) ? i : dict[query];
int max = (i <= dict[query]) ? dict[query] : i;
return new int[] { min, max };
}
else if (!dict.ContainsKey(nums[i]))
{
dict.Add(nums[i], i);
}
}
return res;
}
}以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了Unity實(shí)現(xiàn)俄羅斯方塊游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-06-06
這篇文章主要給大家介紹了關(guān)于c#操作Redis的5種基本類型，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者使用C#具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07
本文主要介紹了C#集合查詢Linq在項(xiàng)目中使用詳解，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2022-05-05 
unity shader實(shí)現(xiàn)玻璃折射效果
這篇文章主要為大家詳細(xì)介紹了unity shader實(shí)現(xiàn)玻璃折射效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-04-04 
這篇文章主要介紹了C#串口通信模塊使用方法示例，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-06-06 
Unity3D移動(dòng)端實(shí)現(xiàn)搖一搖功能
這篇文章主要為大家詳細(xì)介紹了基于Unity3D移動(dòng)端實(shí)現(xiàn)搖一搖功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-10-10 
這篇文章主要介紹了C#如何實(shí)現(xiàn)自定義一個(gè)比較通用的返回值對(duì)象，然后使用泛型來傳遞需要return的數(shù)據(jù)。文中的示例代碼講解詳細(xì)，感興趣的可以了解一下
2022-09-09 
C#彈出對(duì)話框確定或者取消執(zhí)行相應(yīng)操作的實(shí)例代碼
這篇文章主要介紹了C#彈出對(duì)話框確定或者取消執(zhí)行相應(yīng)操作的實(shí)例代碼,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-12-12 
最近打算學(xué)習(xí)下游戲外掛，因?yàn)閏#語言，感覺比較順，高手用delphi的多，不知道哪個(gè)最好。
2009-01-01