1、 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数的下标组成的数组

214 阅读1分钟

1、Map解法:

var twoSum = function(nums, target) { 
    const map = new Map(); 
    for(let i = 0; i < nums.length; i++){
        const item = nums[i];
        if(map.has(item)){ 
            return [map.get(item), i] } 
        map.set(target - item, i);
        } 
     }; 

2、循环嵌套解法:逻辑上更好理解

var twoSum = function(nums, target) {
    for(let i=0;i<nums.length;i++){
        for(let j=i + 1;j<nums.length;j++){
            if(nums[i]+nums[j]==target){
                return [i,j]
            }
        }
    }
};
var res=twoSum([1,2,3,4],7) 
console.log(res)