LeetCode(简单)求两数之和(c#)

题目为给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

个人解答方案
思路，开始考虑两次for循环遍历，时间复杂度N^2，优化后代码如下

public static int[] TwoSum(int[] nums, int target)
        {
            Dictionary<int, int> dic = new Dictionary<int, int>();
            for (int i = 0; i < nums.Count(); i++)
            {
                //不包含存储
                if (!dic.ContainsKey(nums[i]))
                {
                    dic.Add(nums[i], i);
                }
                if (dic.ContainsKey(target - nums[i]))
                {
                    int j = -1;
                    bool res = dic.TryGetValue(target - nums[i], out j);
                    //去掉可能存在相同值的情况 例 [3,2,4]  6
                    if (i == j)
                    {
                        continue;
                    }
                    if ((target == (nums[i] + nums[j])) || res)
                    {
                        return new int[] {
                            j,i
                        };
                    }
                }
            }
            return null;
        }