两数之和(两数之和c++代码

网友投稿 590 2022-09-13

两数之和(两数之和c++代码)

两数之和(两数之和c++代码)

评论列表

 

  

#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小时内删除侵权内容。

上一篇:用Visual studio2012在Windows8上开发内核驱动监视线程创建
下一篇:基于VC++2012在Windows8上实现文件隐藏
相关文章

 发表评论

暂时没有评论,来抢沙发吧~