C#-2数之和

题目描述：

给定一个整数数组 nums 和一个目标值 target，请在数组中找出和为目标值的两个整数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例：

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

解题思路：

使用哈希表存储数组中的数值和索引，遍历数组，在哈希表中查找是否存在 target-nums[i] 的键值对，如果存在，返回当前索引和哈希表中的索引。

时间复杂度：O(n) 空间复杂度：O(n)

代码如下：