两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
for(let i =0;i<nums.length;i++) {
// 得到数组中的数字
let num1 = nums[i]
for(let j=0;j<nums.length;j++) {
//做判断是否是同一个数相加,如果是就跳出本次循环
if(j == i) {
continue;
}
//第二次for循环得到第二个值
let num2 = nums[j]
//做判断两数相加是否等于target,如果相等就返回下标值
if( num1 + num2 == target) {
return [ i ,j ]
}
}
}
};
本题的主要思路在于进行判断是否存在同一个数相加的情况,如果相同,就跳出循环。