题干:
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
思路:
一开始想双重循环应该是最容易想到的,但是想换种想法,因为根据题干可以确定答案是唯一,所以只要吧target与数组的项做差,然后看差是不是还在这个项后面的项里就行了。
代码:
var twoSum = function (nums, target) {
let arr = [];
for (let i = 0; i < nums.length; i++) {
const t = target - nums[i], arr2=nums.slice(i+1);
if (arr2.indexOf(t)!=-1) {
arr = [i,arr2.indexOf(t)+i+1];
break;
}
}
return arr;
};
遇到的坑:
1.当遇到[3,1] 6,[3,3,1] 6,这些组合因为6-3=3,但是如果只看数组是否包含3就不行了,一是可能是重复的那一项,同样因为我用的indexOf所以遇到出现两次3也不靠谱,所以我把数组分割了,只对未循环的部分进行查找,一旦找到就跳出循环。
2.在LeetCode测试时显示超出输出限制,然后我把里面的各种console.log删除掉就ok了(我还特意把出错的数组自己测试一下,发现结果并没错)。
网友评论