[アルゴリズム]Two Sum

2984 ワード
アルゴリズム#アルゴリズム# leetcode テキストリンク

問題の説明


Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.
You may assume that each input would have exactly one solution, and you may not use the same element twice.
You can return the answer in any order.
数値配列numsを構成する数値には、2つの数値を加えてtargetに対応する数値値を生成し、numsのインデックスを返す必要があります.

I/O例



🖊 に答える

  • 配列でtargetが現れるまで巡回して、配列の要素を追加できると思います.
  • 配列の最後の数はjであるべきであるので、iを回転させると、全長に−1が加算される.

    • 💡 コード#コード#

    var twoSum = function(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];
      }
    }
  }
    質問元:LeetCode
    NOIP 2017普及組再試合T 2
    41日TIL