如何通过一套代码实现多端复用的小程序高效管理与运营
604
2022-09-13
两数之和(两数之和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小时内删除侵权内容。
发表评论
暂时没有评论,来抢沙发吧~