力扣算法题——求两数之和

条件:

给定一个整数数组 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

思路:

用双重循环,外层循环每拿到一个值就与数组中所有的数字进行相加。出现元素重复的原因是外层循环数和内层循环数的下标值一致。

我们先看一下出现元素重复的样子,下标为0的数出现了两次,显然这是错的。

解决方法:

为了避免重复 当数组i和数组j在同一个下标值,那我们就跳过本次循环。

当两数之和等于目标值时,我们取第一次符合条件的值,然后return停止后面的语句执行。


版权声明:本文为qq_60820089原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。