两数组的交 II 描述 笔记 数据 评测 计算两个数组的交 注意事项 每个元素出现次数得和在数组里一样 答案可以以任意顺序给出 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 标签 二分法 两根指针 排序 哈希表 class Solution { public: /** * @param nums1 an integer array * @param nums2 an integer array * @return an integer array */ vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { // Write your code here sort(nums1.begin(), nums1.end()); sort(nums2.begin(), nums2.end()); int i=0, j=0; int num1 = nums1.size(); int num2 = nums2.size(); vector<int> out; while(i<num1 && j<num2) { if(nums1[i] == nums2[j]) { out.push_back(nums1[i]); i++; j++; } else if(nums1[i] > nums2[j]) { j++; } else { i++; } } return out; } };