EASY/src/easy/IntersectionofTwoArraysII.java

fishercoder1534 · fishercoder1534 · commit 1daf7c3258f4 · 2016-09-24T16:22:47.000-07:00
diff --git a/EASY/src/easy/IntersectionofTwoArraysII.java b/EASY/src/easy/IntersectionofTwoArraysII.java
@@ -0,0 +1,37 @@
+package easy;
+
+import java.util.ArrayList;
+import java.util.HashMap;
+import java.util.List;
+import java.util.Map;
+
+public class IntersectionofTwoArraysII {
+
+    public int[] intersect(int[] nums1, int[] nums2) {
+        Map<Integer, Integer> map1 = new HashMap();
+        for(int i : nums1){
+            if(map1.containsKey(i)){
+                map1.put(i, map1.get(i)+1);
+            } else {
+                map1.put(i, 1);
+            }
+        }
+        
+        List<Integer> list = new ArrayList();
+        for(int i : nums2){
+            if(map1.containsKey(i) && map1.get(i) > 0){
+                list.add(i);
+                map1.put(i, map1.get(i)-1);
+            }
+        }
+        
+        int[] result = new int[list.size()];
+        int i = 0;
+        for(int num : list){
+            result[i++] = num;
+        }
+        
+        return result;
+    }
+
+}
