LeetCode＃1素朴な疑問

タイトル：整数の配列を考える  nums と、目標値を  target、そしてあなたは、アレイ内の二つの整数の目標値を把握し、その配列の添字に戻ります。

ソリューション：簡単な質問、何も言うこと、N-たくない²  複雑さを出し、それをLOGNを保つために、それをマップ

1  クラスソリューション{
 2  公共：
 3      ベクトル< INT > twoSum（ベクトル< INT >＆NUMS、int型のターゲット）{
 4          のstd ::マップ< 整数、整数 > numMap。
5          ベクトル< int型 > ANS;
図6は、         のために（int型 iは= 0 ; iはnums.sizeを（）<; ++ I）{
 7              場合（！numMap.find（標的- NUMS [I]）= numMap.end（））{
 8                  ans.push_back（numMap [ターゲット- NUMS [I]）。
9                 ans.push_back（I）;
10の                 リターンANS;
11              }
 12              numMapの[用NUMS [I] = I。
13          }
 14の         リターンANS。
15      }
 16 }。