题目

给一个整数的数组nums和一个目标数字target,需要在nums数组中找出和为target的两个整数,并反回他们的数组index。

例如:

nums = 【1,2,6,7】 target=9

nums[1] +
nums[3] = 2 + 7 =9  //所以需要反回【1,3】

解答

题目是要求nums中有两个数和是target,那么就应该是nums中会存在一个target - nums[i]的数

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]
};

关于

hash思想

Last modification:December 16th, 2019 at 09:32 am
如果觉得我的文章对你有用,请随意赞赏