Two Sum
Easy (易)カテゴリ: hash-tables
問題
整数の配列 nums と整数 target が与えられたとき、nums の中の2つの数値を足して target になるような、その2つの数値のインデックスを返す関数を作成してください。各入力には必ず1つの解が存在し、同じ要素を2回使用することはできません。答えはどのような順序でも構いません。
例
例 2:
入力:
nums = [2,7,11,15], target = 9
出力:
[0,1]
説明:
nums[0] + nums[1] == 2 + 7 == 9 なので、[0, 1] を返します。
例 3:
入力:
nums = [3,2,4], target = 6
出力:
[1,2]
説明:
nums[1] + nums[2] == 2 + 4 == 6 なので、[1, 2] を返します。
例 4:
入力:
nums = [3,3], target = 6
出力:
[0,1]
説明:
nums[0] + nums[1] == 3 + 3 == 6 なので、[0, 1] を返します。
制約
- 2 <= nums.length <= 10^4
- -10^9 <= nums[i] <= 10^9
- -10^9 <= target <= 10^9
- 必ず1つの有効な解が存在します