Leetcode 两数之和问题

Source: Dev.to

Two Sum

Working

• seen 用于记录我们已经访问过的数字及其索引。
• 对于每个 num，我们计算 complement = target - num。
• 如果补数已经在 seen 中，则返回这对索引。
• 否则，将当前数字及其索引存入 seen。

Two Sum II – Input Array Is Sorted

Working

• 从两个指针开始，left 指向开头，right 指向末尾。
• 计算这两个数字的和。
• 如果和等于目标值，返回它们的索引。
• 如果和太小，向前移动 left 以增大和。
• 如果和太大，向后移动 right 以减小和。