C/C++教程

leetcode NO.1 两数之和 O(n)时间复杂度的实现

本文主要是介绍leetcode NO.1 两数之和 O(n)时间复杂度的实现，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

leetcode 1 两数之和 O(n)时间复杂度实现

描述：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。


/**
 思路：
    map实现
    一个数为a,另一个数即为diff = sum - a
    如果map[diff]存在则满足条件
 */
var twoSum = function (nums, target) {
    const map = {}
    for (let i = 0; i < nums.length; i++) {
        const ele = nums[i]
        const diff = target - ele
        if (map[diff] !== undefined) {
            return [map[diff], i]
        }
        map[ele] = i
    }
}
这篇关于leetcode NO.1 两数之和 O(n)时间复杂度的实现的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航