求两个数之和。这个问题够简单吧！能做对绝对不是问题，问题是你是否能做的比较好。好了，请看题目：
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution.
Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
看了题目之后，心中是否已经有了答案。很简单蛮力法嘛，一个双循环就可以搞定了。但是有没有更好一点的方法呢？
如果你已经想到了也没必要往下看了。
如果你还没有什么头绪，那么稍微往HashTable想想，估计你们也想到了。其实也是很简单，只是有时候想问题的方向不对，就老是想不到点子上罢了。如果还没想到的话，就往下看一下吧！
相比较于，用一个双循环，在时间效率上面可能不是很好。那么久可以很容易想到，也经常听到的“空间换时间”，就是这样，我们可以使用一个字典键值对保存中间值，减少一次循环，变成单循环，那么时间效率就可以得以提升。
那么这个字典到底保存什么呢？保存目标值减去当前数组的整数值（键）和数组整数值的下标（值）。当我们执行循环时，每循环到一个数组中的整数，我们就判断这个整数是否是字典中的键，如果不是我们就按照前面说的键值存入字典中，题目说了有且只有一对数字是符合条件的，那么也就不用考虑重复键了。如果是，我们就找到了这两个整数，接着就是返回整两个整数的下标了。第一个整数的下标就是当前字典的键对应的值，第二个整数的下标就是当前循环到的i值。就是这么简单！如果我说的不够清楚就直接看代码。
以下是C#的实现：
1 using System;
2 using System.Collections.Generic;
3
4 namespace XiaoLiang
5 {
6 public class TwoSum
7 {
8 public int[] TwoSum(int[] nums, int target)
9 {
10 int[] result = new int[2];
11 Dictionary<int, int> dictionary = new Dictionary<int, int>();
12 for (int i = 0; i < nums.Length; i ++ )
13 {
14 if(dictionary.ContainsKey(nums[i]))
15 {
16 result[0] = dictionary[nums[i]];
17 result[1] = i;
18 return result;
19 }
20 else
21 {
22 dictionary.Add(target - nums[i] , i);
23 }
24 }
25 return result;
26 }
27 }
28
以下是C++的实现：
1 class Solution {
2 public:
3 vector<int> twoSum(vector<int>& nums, int target) {
4 int i = 0, n = nums.size();
5 unordered_map<int, int> m;
6 vector<int> ret;
7
8 for (i = 0; i < n; ++i)
9 {
10 if (m.find(target - nums[i]) != m.end())
11 {
12 ret.push_back(m[target - nums[i]]);
13 ret.push_back(i);
14 break;
15 }
16 m[nums[i]] = i;
17 }
18
19 return ret;
20 }
21 };
如果有什么说的不对的地方欢迎拍砖，有更好的方法可以共享。