两数之和

两数之和

评论列表

#1楼 2019-09-30 15:19 酷学大叔

你这种是暴力破解，其实你可以使用hashtable来做，C#的话可以使用Dictionary

支持(1) 反对(0)

#2楼 [楼主] 2019-09-30 20:15 AsahiLock

@ 酷学大叔

我复习了一下哈希表，也看了C#的Dictionary泛型的作用，但没想到怎样在这题使用有更好的效率，如果有更好的算法可以告诉我么，麻烦的话简单的说一下就好，可以的话非常感谢。

支持(0) 反对(0)

#3楼 2019-10-02 13:02 酷学大叔

@ AsahiLock

public int[] TwoSum(int[] nums, int target) {

var dic = new Dictionary();

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

{

var x = nums[i];

var temp = target - x;

if (dic.ContainsKey(temp))

return new int[] { dic[temp], i };

else

if(!dic.ContainsKey(x))

dic.Add(x, i);

}

return null;

}

LeeCode上有题解，您可以看看

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。