学习LeetCode第一篇

题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]
这道题目比较容易想到的是通过暴力搜索求解，但暴力搜索的时间复杂度为 O(n^2)

     public static int[] GetArray(int[] vs, int target) 
        {
            // 定义一个两位数的数组
            int[] sum = new int[2];
            // 定义一个字典数组
            Dictionary<int, int> keyValues = new Dictionary<int, int>();
            for (int i = 0; i < vs.Length; i++)
            {
                // 这一步是核心思想： 通过判断值是否存在
                if (keyValues.ContainsKey(target - vs[i]))
                {
                    sum[0] = i;
                    // 通过key 去获取value
                    int sum2 = 0;
                    keyValues.TryGetValue(target-vs[i], out sum2);
                    sum[1] = sum2;
                    break;
                }
                // 这里与java不同
                if (keyValues.ContainsKey(vs[i]))
                {
                    continue;
                }
                keyValues.Add(vs[i], i);
            }
            return sum;
        }