两数之和

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

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

示例:

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

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

这个比较简单网上面有很多答案，核心的思路就是 元素X，并且查找是否存在一个target-X的元素在目标数组中。

下面是网上的一种C#答案：

 public static int[] Method1(int[] nums, int target)
        {
            Dictionary<int, int> dic = new Dictionary<int, int>();
            int[] result = new int[2];
            for (int i = 0; i < nums.Length; i++)
            {
                dic.Add(nums[i], i);
            }
            for (int i = 0; i < nums.Length; i++)
            {
                int t = target - nums[i];
                int tempInt = 0;
                dic.TryGetValue(t, out tempInt);
                if (dic.ContainsKey(t) && tempInt != i)
                {
                    result[1] = i;
                    result[0] = tempInt;
                    break;
                }
            }
            return result;
        }

这种算法还是可以优化的：

  public static int[] Method2(int[] nums, int target)
        {
            Dictionary<int, int> dic = new Dictionary<int, int>();
            int[] result = new int[2];
            for (int i = 0; i < nums.Length; ++i)
            {
                if (dic.ContainsKey(target - nums[i]))
                {
                    result[0] = i;
                    int tempInt = 0;
                    dic.TryGetValue(target - nums[i], out tempInt);
                    result[1] = tempInt;
                    break;
                }
                dic.Add(nums[i], i);
            }
            return result;
        }

这个和官方给出的答案思路是一样的。但是这里有个坑，只能是给定元素不能有重复的Key否则报错：

 dic.Add(nums[i], i);

num[i],只能应对数组中没有重复的情况下，问题是官方竟然也没有说明这个！！！算法这东西具体应用场景是很强的。

所以这种情况还是很重要需要考虑到的,所以只能修改一下代码了：

   public static int[] Method3(int[] nums, int target)
        {
            int[] result = new int[2];
            Dictionary<int, int> numsDic = new Dictionary<int, int>();
            for (int i = 0; i < nums.Length; i++)
            {
                if (numsDic.ContainsValue(target - nums[i]) )
                {
                    int[] resultArray = numsDic.Where(key => key.Value == target - nums[i]).Select(key => key.Key).ToArray();
                    result[0] = resultArray[0];
                    result[1] = i;
                    break;
                }
                numsDic.Add(i, nums[i]);
            }
            return result;
        }