「力扣编程题」两数之和

最新推荐文章于 2024-09-14 18:52:56 发布

Carissnxn

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量3.2k

点赞数

分类专栏：编程文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/carissnxn/article/details/122267278

版权

编程专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这是一个使用JavaScript编写的函数，名为twoSum，其目的是在给定数组nums中找到两个数，使得它们的和等于目标值target。函数通过遍历数组，对每个元素寻找剩余部分中是否存在目标减去当前元素值的数，如果找到则返回这两个索引。该算法的时间复杂度为O(n)。

摘要由CSDN通过智能技术生成

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let len = nums.length;
    let result = [];
    for(let i=0;i<len;i++){
        let rest = target - nums[i];
        let search_nums = nums.filter((num,index)=>{
            return index!=i;
        });
        let search_index = search_nums.indexOf(rest);
        if(search_index > -1){
            result.push(i);
            result.push(search_index +1);
            break;
        }
    }
    return result;

};