leetCode两数之和

发表于

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let result = []
    for (let i=0; i<nums.length; i++) {
        let tmp = target - nums[i];
        if (nums.indexOf(tmp) != -1) {
            let tmp2 = nums.indexOf(tmp)
            if (tmp2 === i) continue 
            result.push(i,tmp2)
            return result
        }
    }
};
var nums = [3,2,4]
var target = 6
console.log(twoSum(nums, target))

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var result = [];
     for (var i = 0; i < nums.length; i++){
         for (var j = i+1; j < nums.length; j++){
             if (nums[i] + nums[j] == target) {
                 result.push(i)
                 result.push(j)
                 return result
             }
         }
     }
};
var nums = [2, 7, 11, 15]
var target = 26
console.log(twoSum(nums, target))