两数组的交 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
         vector<int> a;
         sort(nums1.begin(),nums1.end());
          sort(nums2.begin(),nums2.end());
          int k=0;
        for (int i=0;i<nums1.size();i++) {
           for(int j=k;j<nums2.size();j++){
           if(nums2[j]>nums1[i])break;
           if(nums1[i]==nums2[j]){a.push_back(nums1[i]);k=j+1;break;}
           }
        }
        return a;
    }
};

感想：

有几个相同的就存几个，省去了一些判断。