1. 两数之和

最新推荐文章于 2024-10-13 15:10:00 发布

饭凡

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量190

点赞数

分类专栏： JavaScripts 文章标签： leetcode 排序算法算法

本文链接：https://blog.csdn.net/weixin_43269207/article/details/123090673

版权

JavaScripts 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这篇博客介绍了两种解决寻找数组中两数之和等于目标值的方法。第一种利用Map数据结构，通过预处理数组将目标值减去当前元素作为键，存储对应的索引，从而在遍历过程中快速找到匹配项。第二种方法则是采用双重循环遍历数组，虽然效率较低，但思路直观。这两种方法都是解决LeetCode上的经典问题。

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

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

Map结构

var twoSum = function (nums, target) {
  const map = new Map();
  for (let i = 0; i < nums.length; i++) {
    const current = nums[i];
    const temp = map.get(current);
    if (temp !== undefined) {
      return [i, temp];
    }
    map.set (target - nums[i], i);
  }
};

数组遍历

var twoSum = function(nums, target) {
    let len=nums.length;
    for(let i=0;i<len;i++){
        for(let j=i+1;j<len;j++){
            if(nums[i]+nums[j]==target){
                return [i,j];
            }
        }
    }
    return [0];
};