2Sum（LeetCode）

2sum

整数の配列が与えられた場合、それらが特定のターゲット数になるように2つの数を見つけます。

関数twoSumは、2つの数値のインデックスを返し、それらが合計してターゲットになるようにする必要があります。ここで、index1はindex2よりも小さくする必要があります。返された回答（index1とindex2の両方）はゼロベースではないことに注意してください。

各入力には正確に1つのソリューションがあると想定できます。

入力：数値= {2、7、11、15}、ターゲット= 9
出力：index1 = 1、index2 = 2

与えられた値に等しい2つの数の合計を見つけます。これら2つの数値のインデックスを返す必要があります。小さい方が前に、大きい方が後ろになります。ソリューションのセットが1つしかないとします。

アイデア：

ダブルサイクルで十分です。

class Solution { public: vector twoSum(vector &numbers, int target) { int n=numbers.size() vector v if(n<=1) return v for(int i=0i