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
人民币在乌克兰有多强?乌克兰女孩只需10000元就能玩到不想走过去中国的发展很落后,人们每个月的工资也很少,再加上家里人多,每个月几乎都剩不下钱来,不要说出去旅游看看世界,就是想吃点好的改善改善伙食,也不是件容易的事情。但是自从我国开始实行改阿瓦雷兹惨败后,拳王克劳福德暗示现在知道谁才是世界第一了吧文搏击江湖随着当今拳击巨星卡内罗阿瓦雷兹被WBA轻重量级拳王比沃尔12回合痛揍,最终点数败北,世界拳坛的排名也发生了改变。英国拳击档案网已经将阿瓦雷兹排在第二位,跌下了神坛。被誉为辛巴以身作则做公益,俄罗斯花滑运动员莎莎特鲁索娃官宣恋情5月9日凌晨,俄罗斯花滑三套娃之一被粉丝亲昵地称作莎莎的特鲁索娃更新社交平台动态,官宣恋情,晒出与男友马可的合照。莎莎的恋情早有端倪。最近,特鲁索娃瓦里耶娃等人结伴在迪拜旅行,莎莎拳王邹市明近照,眼睛怎么了?拳击打的?冉莹颖这个女人不简单近期,41岁拳王邹市明一家都在家里,还没有复工,居家的日子,邹市明的妻子冉莹颖经常会发一些生活照。她会给家人剪头发,非常贤惠。冉莹颖今年38岁,她为邹市明付出了很多,结婚之后待在家北大才女冉莹颖追爱拳王甘愿被甩23次,为救邹市明生娃存血一年的时间他大概说了有23次分手,然后第23次的时候,是在我生日的前两天,然后我说好吧。冉莹颖爱得有多卑微?她曾在节目中自爆刚开始和邹市明谈恋爱都是自己先道歉,还要第一时间从所在地8秒KO对手的重量级拳王迈克泰森除了乔路易斯之外,唯一一个在第一轮通过淘汰赛赢得三场总冠军的人,也是唯一一个在对卫冕冠军的比赛中做到这一点的人最快的淘汰赛(不到1分钟9次淘汰赛)青奥会最快淘汰赛(8秒)迈克泰森迈47岁林志玲庆祝首个母亲节,黑泽良平送花表白,私下甜蜜昵称曝光5月8日母亲节,娱乐圈里一下子热闹起来,许多明星都在社交平台上晒出了和妈妈的合照,并附上甜蜜表白,韩庚和卢靖姗夫妇也在今天官宣了喜怀宝宝的喜讯,正式加入奶爸辣妈的行列。今年1月31男人一天最多可以抽多少支烟?医生控制在这个数,还算可以香烟作为一种高消耗产品接触,目前为止我国新人数已达3。5亿,香烟中含有的尼古丁对大脑有着极强的依赖性和抑制性,吸烟能够减轻身体的负担和压力,这也是越来越多的人会加入到吸烟大军的主要为什么很多华为老用户,换下一部手机时,反而选择小米或Vivo手机您在阅读前请点击上面的关注二字,后续会第一时间为您提供更多有价值的相关内容,感谢您的支持。在以前身边的朋友大部分使用华为手机,即使在更换新的手机时,也还会继续考虑使用华为手机,但是年轻人无止尽地内耗,身体发出的信号,却没引起你的重视我们经常会听到这样的话人好端端的怎么忽然就病了,其实对于这个,我真的想说,很多病,都不是忽然发病的,而是很早之前都有征兆了,只是没被重视,最后不断的恶化,直到形成严重的病症。头发稀夜读丨真正有大格局的人言缓性柔德厚绿标收听朗读音频文龙靖有人说格局决定命运。一个人的格局越大,他的眼界就越开阔胸怀就越宽广。格局小的人,容易在琐碎的小事中沉沦。格局大的人,不纠缠,也不责备,唯一要做的就是让自己活得