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

何猷君为何要娶大6岁的奚梦瑶，而不学何猷龙去联姻？对于豪门来说，商业联姻是司空见惯的事情了。通过婚姻，2个大家族将利益捆绑在了一起。就拿赌王的二房蓝琼缨这一脉来说何超琼当年嫁给了中建的许晋亨，何超凤嫁给了大马主何寿康的儿子何志坚，下周，美联储或有超预期动作昨晚，美国公布的5月CPI同比上涨8。6，创出1981年12月以来新高。打破了市场关于美国通胀已经见顶的期望。通胀暂时论见顶论双双破灭，美联储的信誉受损。昨晚，美股三大股指均跌超2没有凌晨撸过串，不足以谈唐山你也说唐山，我也说唐山。这两天，唐山是真出名了。烧烤店一场暴力行为，堪比大地震的冲击力。警方很给力，从河北到江苏，九名嫌疑人全部抓获归案。一个都不能少，一个都跑不了。打人一时爽，逃天气预报60年不遇冷夏，南涝北旱到底会持续多久？农民要注意2022年以来，极端天气频繁出现，尤其是端午芒种之后，南北方地区出现了极大反差。其中，60年不遇冷夏和南涝北旱成为今夏的主要特征。下面，我们先说60年不遇的冷夏。可能有不少朋友已经安徽野外放生370条扬子鳄，怎么想的？不怕它们伤人吗？安徽省每年都在做扬子鳄的野外放生工作，今年也不例外，与同年的野外放生量相比，今年安徽省将放归370条人工繁育的扬子鳄。这次放生的扬子鳄，是从人工繁育的600多条适龄扬子鳄中，通过D官号打女拳？华南理工斥唐山事件称ampampquot恐男ampampquot，校方辩解小编切错号？文薛定谔的猹在唐山烧烤店事件爆发后，不少明星大V们也纷纷出来发声，表达对暴徒的斥责以及对受害女性的同情声援。然而在这其中，却充斥着一些不那么和谐的声音。首当其冲的，便是以张雨绮为代唐山烧烤店打人事件，9人全部到案，他们涉嫌什么犯罪？唐山烧烤店发生恶性打斗案件，并已火爆全网，引全网关注，现对该案做如下分析1河北唐山烧烤店打人事件主要过程6月10日凌晨，4名女子在某烧烤店内用餐，其中一名女子在烧烤店外。醉酒男子陈唐山餐厅老板实名曝光黑社会敲诈勒索，暴力打砸门店多少本本分分的餐厅老板，都遭遇过流氓闹事！就连大家熟悉的连锁品牌如海底捞眉州东坡绿茶等，在创办发展时也都曾不堪其扰。本文由红餐网（IDhongcan18）原创首发，作者洪君景雪。昨唐山事件，不动手又劝架的会有事？在视频中9个同伙，但好像看到红帽男一直没动手而且一直劝架，那这个人会定罪？因为他只是一出来吃夜宵，又没动手，这个怎么判呢？还有一个白衣短裤男，如果没动手，他也叫不要搞了走了，也有拦湘西州政协机关专委会党支部开展湘西人游湘西主题党日活动红网时刻湘西6月11日讯（通讯员吴天宇）为积极响应州委关于湘西人游湘西号召，贯彻落实习近平总书记关于全民阅读和政协委员开展读书活动的指示精神，6月10日，湘西州政协机关专委会党支部这样的环卫项目甲方，职业生涯经历一次此生无憾环卫生涯起点2009年12月28日，公司临时通知我立即收拾行李，赶赴湖南省某县，同行的有公司老板和2位同事，实际上那时候项目已经中标了，那时候我连中标是什么意思都不清楚。到了县城后
<<<<<<－>>>>>>