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; itarget) 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
CBA各奖项候选人数出炉!数据表现一目了然,得主是谁你说了算图胡金秋暴扣!本赛季常规赛已经结束,季后赛即将开打,在这个空档期,CBA官方公布了常规赛各奖项的候选人情况,相比过去,本赛季联赛再次微调了相关规则,候选人的评选也与以往有了改变。比经济不发达,阿里腾讯华为却在此建数据中心,这省有何魅力?笔者问大家一个现实的问题您印象之中的贵州省是什么样的呢?可能人会觉得贵州省和我国的东部地区相比,是一个相对贫穷落后的地区。尤其是贵州省份多山的地貌,更成为了当地经济发展的阻碍,这也一夜之间,卢布成了香饽饽,普京重磅宣布,买天然气必须用卢布据环球网报道,在3月23日,俄罗斯总统普京宣布,非友好国家购买俄罗斯天然气,必须使用卢布结算。普京刚说完,欧洲天然气价格应声飙升了34,至每兆瓦时132。74欧元。同时,美股因能源浅谈一下神秘的光线做为20世际全人类关键创造其一,激光已经融入社会经济的各个方面。2018年年诺贝尔物理学奖颁给了在激光物理领域做出突破贡献的3位专家,显出激光的关键作用。从字面上解释,激光就是指根原本在内侧的海王星错位地跑到了天王星的外侧作者太空生物学外空生物学太阳系八大行星其中的两颗冰巨星,同时也是距离太阳最远的两颗类木行星天王星和海王星。这两颗行星的位置可以说是外太阳系的守住,位于木星和土星之外,分别距离太阳大在韩国生第一胎的经历育儿事务所身为女人,有多么不易。今天简单和大家分享我初为人母的时候的照片。拉着老公一起拍孕妇写真怀胎十月,一朝分娩。怀孕到了第40周,已经过了预产期,小宝宝丝毫没有出来的感觉。韩国中国垃圾国货大曝光!建议看看有没有你正在用的中国垃圾国货大曝光!建议看看有没有你正在用的别再嫌弃国货包装丑了,咱就是说它们的效果是真的好呀面膜CJ熊果苷面膜(黄皮救星,提亮肤色)精华诗丽缤纷玫瑰精华(提拉紧致,光滑皮肤)洗面沈梦辰日熬夜熬,熬了整整10年,终于如愿以偿进了豪门前段时间,那个陪伴我们长大的中国最长寿的综艺节目快乐大本营宣布停播了,其背后的原因,除了大家都知道的一个事实,播放率的大不如前,或许背后还存在一些不得不停播的隐情,作为观众的我们也彪悍宝妈实力护娃小区一战成名,要想孩子不受欺负,这样做就对了彪悍宝妈实力护娃小区一战成名要想孩子不受欺负,这样做就对了01hr这段时间天气越来越好,妹妹每天嚷着要出去玩,结果我们前几天下楼去玩滑滑梯的时候,就碰到了这样一件事。当时妹妹正在滑近二十年最差战绩!广东宏远还有望争冠吗?北京时间3月22日,广东宏远历经一个加时赛以110111惜败给山东高速,用一场败仗结束了20212022赛季的常规赛征程难免有种不快,而翻看广东宏远本赛季的战绩后,这种不快更是变成陆树铭年轻时坐过牢,因郭达推荐而出演关羽,晚年为李靖飞治病红楼梦拍摄完成后,中央电视台决定将名著三国演义也搬上荧屏,1987年年中,电视台历史学家红楼梦制片等齐聚一堂,开始筹备这件大事。不久,不少电视台都传出要筹拍三国。这种情况下,央视决