技术博客标题

2023-12-08 16:15:28

拥抱技术，破解 LeetCode 难题：Day 1，携手 JavaScript 征服 Two Sum

揭秘 Two Sum：携手 JavaScript 踏上 LeetCode 征程

Two Sum, LeetCode, JavaScript, 编程挑战, 算法, 数据结构

踏上 LeetCode 征途，以 JavaScript 为利刃，轻松破解 Two Sum 难题。本文将一步步揭开 Two Sum 的奥秘，带领你领略算法与编程的魅力。无论你是经验丰富的代码老手，还是初出茅庐的编程新秀，都能从这趟旅程中获益匪浅。让我们携手 JavaScript，征服 LeetCode 的第一关！

正文

导言：初识 LeetCode，JavaScript 助力

LeetCode 是一个享誉全球的编程挑战平台，汇聚了海量编程难题，深受程序员的喜爱。作为编程进阶的必经之路，LeetCode 不仅能检验你的编程功底，还能拓展你的算法思维，为你日后的职业发展奠定坚实基础。

在 LeetCode 的浩瀚题海中，Two Sum 堪称入门级经典。这道题目要求你找出数组中两数之和等于目标值的索引。看似简单，但背后却隐藏着算法与数据结构的玄妙。

作为一门强大的编程语言，JavaScript 以其灵活性、跨平台性以及丰富的库函数而著称。本次我们将借助 JavaScript 的强大功能，巧妙地解决 Two Sum 难题。

算法剖析：巧用哈希表，化繁为简

解决 Two Sum 的关键在于快速找到两数之和等于目标值的索引。传统的方法是遍历数组，逐一对每一个元素进行比较，时间复杂度为 O(n^2)。

然而，我们可以巧妙地利用哈希表（也称散列表）来大幅提升效率。哈希表是一种数据结构，可以快速地查找、插入和删除元素。其原理是将元素映射到一个哈希值，通过哈希值可以直接找到元素，时间复杂度仅为 O(1)。

在 JavaScript 中，我们可以使用 Map 对象作为哈希表。我们遍历数组，将每一个元素作为键，其索引作为值存入哈希表中。然后，对于每一个元素，我们计算出其与目标值之差，并将其作为键在哈希表中查找。如果存在该键，则说明找到了两数之和等于目标值的索引。

代码实现：分步解析，循序渐进

const twoSum = (nums, target) => {
  const map = new Map();
  for (let i = 0; i < nums.length; i++) {
    const complement = target - nums[i];
    if (map.has(complement)) {
      return [map.get(complement), i];
    }
    map.set(nums[i], i);
  }
  return [];
};