Cleecode闯关第一关两数之和

　　leecode是一个训练编程的网站，今天开始用C#带大家一起闯关。
　　第一关叫 两数之和。题目
　　给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
　　你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
　　你可以按任意顺序返回答案。示例
　　示例 1：输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
　　示例 2：输入：nums = [3,2,4], target = 6 输出：[1,2]
　　示例 3：输入：nums = [3,3], target = 6 输出：[0,1]
　　提示与进阶
　　提示：2 <= nums.length <= 104 -109 <= nums[i] <= 109 -109 <= target <= 109
　　只会存在一个有效答案
　　进阶：你可以想出一个时间复杂度小于 O(n2) 的算法吗？
　　难度与通过率
　　开始闯关
　　说实话我确实没想到第一关就稍有难度，而不是像其他游戏那种，前面几关都是送分题。
　　看上面统计的通过率就知道了，才52.8%。当然这其中可能也是因为很多人都是以第一关好奇，开始试试。
　　废话不多说，我们开始闯关。
　　首先得先读懂题，结合示例，一句话概括就是：找到数组中两数之和为给定值的那两个，并返回它们的下标。
　　常规思路就是把这个数组嵌套循环，外层循环从头到尾遍历，每次循环取当前位置作为第一个数，内层循环从外层循环的起始位置+1，每次循环取当前位置作为第二个数，两数相加等给定值，记录位置，程序结束，不想等就继续。
　　思路有了，代码如下：int[] results = new int[2]; for (int i=0; i target) continue;     for (int j=i+1; j target) continue;
　　的判断。结果提交报错了
　　原来数组中可以有负数，这个优化行不通。第二次优化if (nums[i] + nums[j] == target)
　　这个判断我之前放在了内层循环，所以假设数组长度是N，那这条语句的执行次数是N²级别的。我们知道这个nums[i] + nums[j] == target实际上两条语句，一是nums[i] + nums[j]的加法，二是相加结果与target的比较判断。如果我们利用数学公式，把表达式转换成这样：if (target - nums[i] == nums[j])
　　效果是一样的。但这样，就为我们的优化奠定了基础。因为target - nums[i]与内层循环j变量无关，可以拿到外层循环中计算。于是我们可以再次做出优化：int[] results = new int[2]; for (int i=0; i