Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

两数之和 #21

Open
guyuezhai opened this issue Aug 24, 2020 · 1 comment
Open

两数之和 #21

guyuezhai opened this issue Aug 24, 2020 · 1 comment
Labels

Comments

@guyuezhai
Copy link
Owner

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

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

@guyuezhai
Copy link
Owner Author

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let map=new Map(),loop=0;
    while(loop<nums.length){
        let item=nums[loop]
        let index=target-item;
        let flag=map.has(index)
        if(flag){
            return [map.get(index),loop]
        }
        map.set(item,loop)
        loop++
    }
};

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant