Update intersection-of-two-arrays.cpp

Author: kamyu104

C++/intersection-of-two-arrays.cpp

@@ -77,3 +77,16 @@ class Solution3 {
         return result;
     }
 };
+
+// Time:  O(mlogm + nlogn)
+// Space: O(m + n)
+class Solution4 {
+public:
+    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
+        vector<int> result;
+        sort(begin(nums1), end(nums1)); sort(begin(nums2), end(nums2));
+        set_intersection(cbegin(nums1), cend(nums1), cbegin(nums2), cend(nums2), back_inserter(result));
+        result.erase(unique(begin(result), end(result)), end(result));
+        return result;
+    }
+};