算法：1.两数之和，返回相加为目标值的两个数组元素的下标

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

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

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解题思路一：暴力解法

直接循环数组，从当前一项开始，依次与后续项比较，但时间复杂度是O(n^2)

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
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]
            }
        }
    } 
};

解法思路二：使用哈希表

• 使用map结构来存储数据，所以结构中也存在两个值相加=target
• key为数组值，value为数组下标
• 判断是否有target - 当前值即可，有即返回下标，没有就写入结构
• 时间复杂度为O(logN),因为循环可能没有全部走完就返回了

var twoSum = function(nums, target) {
    const map = new Map() // 使用map结构来存储数据
    for(let i = 0; i < nums.length; i++) {
        if(map.has(target - nums[i])) { // 如果数组中存在与当前i相加=target的数
            return [map.get(target - nums[i]), i,] // 返回map中的值与当前下标
        } else {
            map.set(nums[i], i )  // 没有就存入，map结构为{数组值： 数组下标}
        }
    }
};

最后

以上就是有魅力铃铛为你收集整理的算法：1.两数之和，返回相加为目标值的两个数组元素的下标的全部内容，希望文章能够帮你解决算法：1.两数之和，返回相加为目标值的两个数组元素的下标所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。