给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出 和为目标值 target
的那 两个 整数,并返回它们的数组下标。
示例 1:
输入:nums = [3,2,4], target = 6 输出:[1,2]
var twoSum = function (nums, target) {
for (let x = 0; x < nums.length; x++) { //遍历当前数组
for (let y = x + 1; y < nums.length; y++) { //遍历当前数组的下一个元素
if( target === nums[x] + nums[y]) //判断 符合条件返回对应数组下标
return a=[x,y]
}
}
};
解题思路:固定第一个元素3,遍历2、4 符合target则返回对应数组下标。
---------------------------------
本题与JS冒泡排序相似,可参考,冒泡排序。