前端算法之两数之和

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let list = []
    for(let i = 0; i< nums.length; i++) {
        let item = nums[i]  //  当前值
        let needNum = target - item   //  目标差值
        if(nums.indexOf(needNum) !== -1 && nums.indexOf(needNum) !== i) {  //  判断目标差值是否存在于当前数组且和当前值不是同一元素
            list.push(i,nums.indexOf(needNum))  //  添加当前值与目标差值下标
        }
    }
    return [... new Set(list)]  // 去重
};

 

posted @ 2020-12-08 18:03  那时年少青衫薄。  阅读(248)  评论(0编辑  收藏  举报