兩數之和等於目標值

給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數，將這兩個數通過另乙個陣列返回。可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。

示例:

給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0, 1]

第一種方法：

使用兩層for迴圈，如果兩個數之和等於目標值，返回兩個索引，這樣可以把每乙個資料都遍歷到，但是時間複雜度為o(n^2)比較高。

**實現：

void twosum(vector
& v1, vector
& v2, int key)}}
}

第二種方法：

這種方法針對於有序的陣列，如果陣列重元素不是公升序的，需要先將他排序。

第二種方法，我們是這樣的，我們先建立兩個索引begin和end，分別指向陣列中最小的元素和最大的元素，將這兩個數加起來，如果之和等於key，俺麼直接返回這兩個資料的索引；如果兩數之和小於key，那麼begin++；如果兩數之和大於key，那麼end–；這樣迴圈，直至begin和end相遇。

**實現：

void twosum(vector
& v1, vector
& v2, int key)//這個必須是公升序的
else
if (v1[begin] + v1[end] < key)
begin++;
else
end--;}}

第三種方法：

我們先建立乙個unordered_map，假設題目給的陣列是v1，我們用key減去v1[0]，如果得到的結果在map中，那說明我們找到了題目要求的兩個數，如果得到的結果不在map中，我們把v1[0]和它的索引一起插入map中。迴圈下去，就可以得到結果了。

因為在雜湊中查詢的效率是o（1）是非常高的，這樣我們就可以以較高的效率完成這道題了。

**實現：

void twosum(vector
& v1, vector
& v2, int key)
else
//沒找到插入
m.insert();}}

測試程式及執行結果：