1.兩數之和(Two Sum) C++
阿新 • • 發佈:2018-11-10
暴力法可解決,速度很慢。
解決辦法:雜湊表
知識點:
- map的構造
- 遍歷map使用迭代器,判斷條件
- 插入 pair<int,int>
- 尋找key是否存在
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { map<int,int> m; map<int,int>::iterator itr; vector<int> ans;