一道Amazon经典的题目，经常会考到，给一个target数字以及一个数组，求所有的加起来为这个数字的组合

用HashTable来做最方便，其实这道题目已经很久之前就知道了，怎么做已经滚瓜烂熟了，结果我在写code的时候还碰到了这样那样的问题，看来有些问题看似容易，但是没有实践一下的话说不定真到到实践的时候就又会碰到一大堆问题的。

以下贴一下这个函数的实现，可能写的比较冗余了，但是算法还是基本能体现的

public static void FindTarget2Numbers(int[] a, int targetNumber) { Hashtable ht = new Hashtable(); for (int i = 0; i < a.Length; i++) { if (ht.Contains(a[i])) { int count = (int)ht[a[i]]; count++; ht[a[i]] = count; } else { ht.Add(a[i], 1); } } for (int i = 0; i < a.Length; i++) { int countA = (int)ht[a[i]]; if (countA > 0) { ht[a[i]] = --countA; int b = targetNumber - a[i]; if (ht.Contains(b)) { int count = (int)ht[b]; if (count > 0) { Console.WriteLine(string.Format("The number pair is: {0} and {1}.", a[i], b)); ht[b] = count--; } } } } }