Leetcode(1)之两数之和

【推荐】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;
}