【leetcode】1.两数之和

最新推荐文章于 2024-07-16 23:15:32 发布

Hay-Zero

最新推荐文章于 2024-07-16 23:15:32 发布

阅读量68

点赞数

分类专栏： leetcode 文章标签： leetcode javascript 数据结构

本文链接：https://blog.csdn.net/ZhangLinHao1997/article/details/127288372

版权

leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

/**
 * 两数之和
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
const twoSum = (nums, target) => {
  // 哈希表
  // const map = {};
  // const len = nums.length;
  // for(let i = 0; i < len; i++) {
  //   const dis = target - nums[i];
  //   const disIndex = map[dis];
  //   if (disIndex || disIndex === 0) { // 判断差值在map中是否存在
  //     return [disIndex, i];
  //   } else {
  //     map[nums[i]] = i; // map中存储的是nums元素和index的映射
  //   }
  // }

  // 暴力破解
  const 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];
      }
    }
  }
};
console.log(twoSum([2, 7, 11, 15], 9));
console.log(twoSum([3, 2, 4], 6));
console.log(twoSum([3, 3], 6));