Time: 0 ms (100.00%) | Memory: 12.2 MB (95.08%) - LeetSync

Muhammad-Ikrash · Mar 11, 2024 · d23a9dd · d23a9dd
1 parent 27d3b3a
commit d23a9dd
Showing 1 changed file with 26 additions and 0 deletions.
diff --git a/349-intersection-of-two-arrays/intersection-of-two-arrays.cpp b/349-intersection-of-two-arrays/intersection-of-two-arrays.cpp
@@ -0,0 +1,26 @@
+class Solution {
+public:
+    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
+        vector <int> inter{-1};
+        sort(nums1.begin(), nums1.end());
+        sort(nums2.begin(), nums2.end());
+        int i = 0; int j = 0;
+        int size1 = nums1.size(), size2 = nums2.size();
+        while (i < size1 && j < size2){
+            if (nums1[i] < nums2[j]){
+                i++;
+            }
+            else if (nums2[j] < nums1[i]){
+                j++;
+            }
+            else {
+                if (nums1[i] != inter.back()){
+                    inter.push_back(nums1[i]);
+                }
+                i++, j++;
+            }
+        }
+        inter.erase(inter.begin());
+        return inter;
+    }
+};