本文共 1309 字，大约阅读时间需要 4 分钟。

对于给定的两个数组nums1和nums2，我们需要找出它们的交集。交集中的每个元素出现的次数应该与它们在原数组中出现的次数相同，而结果的顺序不重要。

分析

但就在这时，假设两个数组已经被排序，双指针的方法就显得尤为高效，可以在O(n + m)的时间内完成任务。这种方法不仅优于双重循环，还能在不需要额外空间的情况下处理大量数据。

优化策略

代码实现（C++）

#include 
   
    #include 
    
     using namespace std;vector
     
       intersect(vector
      
       & nums1, vector
       
        & nums2) {    sort(nums1.begin(), nums1.end());    sort(nums2.begin(), nums2.end());    int s1 = nums1.size(), s2 = nums2.size();    int i = 0, j = 0;    vector
        
          res; while (i < s1 && j < s2) { if (nums1[i] < nums2[j]) { i++; } else if (nums1[i] > nums2[j]) { j++; } else { res.push_back(nums1[i]); i++; j++; } } return res;}
        
       
      
     
    
   

总结

在处理两个数组交集的问题时，双指针法在排序后的数组中是比较高效的解决方案。对于大部分情况而言，这种方法能够在O(n log n)的时间复杂度内完成任务，仅在特别情况下，如数组大小的不平衡时，才需要考虑其他优化策略。