兩數之和問題(運用map)

題目描述： 給一個整數數組，找到兩個數使得他們的和等於一個給定的數 target。 你需要實現的函數twoSum需要返回這兩個數的下標, 並且第一個下標小於第二個下標。注意這裏下標的範圍是 1 到 n，不是以 0 開頭。 解題思路：使用map鍵值對 C++中map提供的是一種鍵值對容器，裏面的數據都是成對出現的,如下圖：每一對中的第一個值稱之爲關鍵字(key)，每個關鍵字只能在map中出現一次；第

>>阅读原文<<