twoSum 問(wèn)題是一個(gè)經(jīng)典的編碼挑戰(zhàn)，測(cè)試您的問(wèn)題解決和演算法技能。

在這篇文章中，我們將首先看看一個(gè)易於理解的簡(jiǎn)單解決方案。然後我們會(huì)逐步優(yōu)化它，提高它的效率。無(wú)論您是演算法新手還是準(zhǔn)備面試，本指南都將幫助您解決問(wèn)題。讓我們開始吧！

let inputArray = [2, 7, 11, 15]
let target = 9
console.log(twoSum(inputArray, target)) // Output: [0, 1]

讓我們看看函數(shù)應(yīng)該處理的輸入和輸出。

給定數(shù)組 [2,7,11,15] 和目標(biāo) 9，輸出將為 [0,1].

這是因?yàn)樗饕?0 和 1 處的值加起來(lái)是 9，這是目標(biāo)。

function twoSum(nums, target) {
  const hashMap = {}
}

我們會(huì)想到一個(gè)解決方案，建立一個(gè) hashMap 將陣列中的數(shù)字儲(chǔ)存為鍵，將其索引儲(chǔ)存為值。

function twoSum(nums, target) {
  const hashMap = {}

  for (let i = 0; i < nums.length; i++) {
    hashMap[nums[i]] = i
  }
}

這是解決方案的第一部分：準(zhǔn)備 hashMap。

在下一個(gè)迴圈中，我們檢查 hashMap 是否包含目標(biāo)減去陣列中目前數(shù)字的補(bǔ)集。

function twoSum(nums, target) {
  const hashMap = {}

  for (let i = 0; i < nums.length; i++) {
    hashMap[nums[i]] = i
  }

  for (let i = 0; i < nums.length; i++) {
    const complement = target - nums[i]

    if (hashMap[complement] !== undefined && hashMap[complement] !== i) {
      return [i, hashMap[complement]]
    }
  }
}

如果在 hashMap 找到補(bǔ)集，我們就可以存取它的索引，因?yàn)槲覀冇兴闹怠?

然後，我們可以傳回一個(gè)包含其值（補(bǔ)集的索引）以及 i 的數(shù)組，i 代表當(dāng)前迭代。

在此解決方案中，我們看到我們正在建立兩個(gè)單獨(dú)的循環(huán)。我們可以將它們組合成一個(gè)循環(huán)，從而節(jié)省一次迭代。

function twoSum(nums, target) {
  const hashMap = {}

  for (let i = 0; i < nums.length; i++) {
    const complement = target - nums[i]

    if (hashMap[complement] !== undefined && hashMap[complement] !== i) {
      return [i, hashMap[complement]]
    }
    hashMap[nums[i]] = i
  }
}

我們改進(jìn)了條件以獲得更好的清晰度並獲得以下程式碼：

function twoSum(nums, target) {
  const hashMap = {}

  for (let i = 0; i < nums.length; i++) {
    const complement = target - nums[i]

    if (complement in hashMap) {
      return [i, hashMap[complement]]
    }
    hashMap[nums[i]] = i
  }
}

let inputArray = [2, 7, 11, 15]
let target = 9
console.log(twoSum(inputArray, target)) // Output: [0, 1]

以上是LeetCode：二和問(wèn)題的詳細(xì)內(nèi)容。更多資訊請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！