您的位置:首页 > 其它

Leetcode(1)之两数之和

2019-12-30 15:27 239 查看

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>

题目描述:

解题思路:

使用哈希表, 遍历列表时先检查哈希表ht里有没有 target - nums[i] 的 key,如果有的话就返回由 ht[target - nums[i]] 的值和 i 组成的数组。

代码:

private int[] TwoSum(int[] nums, int target)
{
int[] ret = new int[2];
Hashtable ht = new Hashtable();
for (int i = 0; i < nums.Length; i++)
{
if (ht.ContainsKey(target - nums[i]))
{
ret[0] = (int)ht[target - nums[i]];
ret[1] = i;
return ret;
}
ht[nums[i]] = i;
}
return null;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: