548.两数组的交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());          vector<int> result;          auto p1 = nums1.begin();          auto p2 = nums2.begin();          while (p1 != nums1.end() && p2 != nums2.end()) {              if (*p1==*p2)             {                  result.push_back(*p1);                  p1++;                  p2++;              }             else {                  if (*p1 < *p2) {                      p1++; }            else{                      p2++;                  }              }          }          return result;      }};

思想： 先对两数组进行排序，然后建立一个向量result用来存储相同元素，然后两个指针分别从两数组的开始遍历，遇到相同值时保存在result中，若一大一小，小的向后一位，大的不动。