JS算法题之两数之和
题目描述
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
示例
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解答
这题不难,遍历nums,用targer减去当前元素,得到的元素如果在数组中,那就完事了。不过要注意统一元素不能用两次
var twoSum = function(nums, target) {
let idx1, idx2;
nums.forEach((ele, index) => {
let tempIdx = nums.indexOf(target - ele);
if(tempIdx !== -1 && tempIdx !== index){
idx1 = index;
idx2 = tempIdx;
}
});
return [idx1, idx2]
};本文内容仅供个人学习/研究/参考使用,不构成任何决策建议或专业指导。分享/转载时请标明原文来源,同时请勿将内容用于商业售卖、虚假宣传等非学习用途哦~感谢您的理解与支持!