weixin_43184909的博客

原创 leetcode.1.两数之和——（map与unordered_map）

一遍哈希 从给出的数组中每次取出一个数与m中的所有数比较，寻找是否有目标值。先寻找，找不到后存入，i逐渐增大，之前存入的编号都小于i，所以m[target-nums[i]]编号小于i，return时在前。 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { ...