力扣1-两数之和

题目地址:https://leetcode-cn.com/problems/two-sum/

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

思路:用map先存一下,然后去找。

难点:map的用法。

var arr = [0,7,5,8,9]
function twoSum(arr, target){
    let map = new Map()
    for(let i = 0; i< arr.length; i++){
        let result = target - arr[i]
        if (map.has(result)){
            return [map.get(result), i]
        } else {
            map.set(arr[i], i)
        }
    }
}
let result = twoSum(arr, 9)
console.log("result-->>", result) // result-->> [ 0, 4 ]

 

posted @ 2021-05-08 11:41  qingshanyici  阅读(39)  评论(0编辑  收藏  举报