标签：hash target nums 相加 reduce let 下标 浅析

前言

这是一道 LeetCode 简单题。下面我们简单的做一下，算法萌新，欢迎大佬提供更好的解决思路。

无脑for循环

思路

通过双重循环，进行逐一比较
当他们其中某个值相加等于 target 时，直接返回对应的下标 i, j

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

hash表

思路

建立一个哈希索引表，里面保存 key 为它的值，value 为对应的下标
通过使用 target - 当前遍历项的值，得出需要匹对的值
此时进入哈希表中，看看是否有这个差值
如果有则表示匹对，返回改匹对的下标，以及当前遍历的下标
没有则将当前遍历的 值 和 下标保存到哈希表中

function twoSum(nums, target) {
  const hash = {}
  for (let i = 0; i < nums.length; i++) {
    const reduce = target - nums[i]
    if (hash[reduce] !== undefined) return [i, hash[reduce]]
    else hash[nums[i]] = i
  }
}

标签：hash,target,nums,相加,reduce,let,下标,浅析
来源： https://blog.csdn.net/Layouwen/article/details/119738613

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。