从数组中找两元素，其和等于给定的数

最直观的方法是两次扫描数组，判断target-array[i]是否存在数组中。这样做的时间复杂度是O(n^2)。

如何保存之前的处理结果？可以使用hash table "target - array[i]是否存在数组中。

vector<int> addsToTarget(vector<int>& numbers,int target)
{unordered_map<int,int> numToIndex;vector<int> vi(2);for(auto it = numbers.begin(); it != numbers.end(); it++){if(numToIndex.count(target - *it)){vi[0] = numToIndex[target - *it] + 1;vi[1] = (int)(it - numbers.begin()) + 1;return vi;}numToIndex[*it] = (int)(it - numbers.begin());}
}