给定一个整数数列,找出其中两个元素,其和为某个特定值。
可以假设每个输入都只会有一种答案,这个数列内的元素不重复。
示例:给定 number = [3, 9, 6, 12], target = 9因为 nums[0] + nums[2] = 6 + 6 = 9所以返回这两个数的索引 [0,2]
请参考下列代码,补全以下代码,同时请考虑代码的运行效率,要求代码运行限制在3-5秒内运行完成,这才是难点。请先思考,最下面会提供两种方法。
下面看两种解法,以及看这两种解法的效率。
解法1:先看很多人给的第一种解法
这种解法,是用for循环,先将第一个元素与后面的元素逐个相加,再将第二个元素与后面的元素逐个相加,以此类推,直到找到符合条件的元素。这种解法直观上好理解,但是因为要一个个遍历,因此效率很慢,上述执行结果需要10.6s。
在工作上,可能会遇到数据量更大的情况,显然,这种做法是不可取的。下面看第二种解法。
解法2:稍微高级点的解法
上述解法得到的结果与之前相同,但是执行时间只有1.6s!这种解法,首先是将列表使用enumerate()方法将其组合为索引序列,我们不是去找哪两个数的和等于目标值,而是去找针对每个值,目标值与这个值的差值是否在这个列表内。
一定还有更好的算法,也期待你有更好的算法,如果有,欢迎将代码文件发送至邮箱cunxi1993@gmail.com。我一定会把好的代码贴出来,署上你的大名,让大家一起共同学习。
4. 写在最后
为了方便系统性的学习知识和参与项目实战,希望大家关注文章下方的广告区推广的号,是我自己运营的,头条上面很多想做的事情受到了极大的限制,知识内容无法形成结构性,也不方便交流,很多的互动和活动都在那个号上,欢迎加入,感谢支持~