add 2341

fishercoder1534 · fishercoder1534 · commit f4c6b1163e66 · 2022-07-18T09:11:24.000-07:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 | #    |      Title     | Solutions                                                                                                                                | Video                                                                         | Difficulty                       | Tag                  
 |------|----------------|------------------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------|----------------------------------|-------------
+| 2341 |[Maximum Number of Pairs in Array](https://leetcode.com/problems/maximum-number-of-pairs-in-array/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2341.java)                                                                      || Easy                                                                             ||
 | 2335 |[Minimum Amount of Time to Fill Cups](https://leetcode.com/problems/minimum-amount-of-time-to-fill-cups/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2335.java)                                                                     || Easy                                                                             ||
 | 2331 |[Evaluate Boolean Binary Tree](https://leetcode.com/problems/evaluate-boolean-binary-tree/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2331.java)                                                                     || Easy                                                                             ||
 | 2326 |[Spiral Matrix IV](https://leetcode.com/problems/spiral-matrix-iv/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2326.java)                                                                     || Medium                                                                        ||
diff --git a/src/main/java/com/fishercoder/solutions/_2341.java b/src/main/java/com/fishercoder/solutions/_2341.java
@@ -0,0 +1,26 @@
+package com.fishercoder.solutions;
+
+import java.util.HashMap;
+import java.util.Map;
+
+public class _2341 {
+    public static class Solution1 {
+        public int[] numberOfPairs(int[] nums) {
+            Map<Integer, Integer> map = new HashMap<>();
+            for (int num : nums) {
+                map.put(num, map.getOrDefault(num, 0) + 1);
+            }
+            int pairs = 0;
+            int leftover = 0;
+            for (int key : map.keySet()) {
+                if (map.get(key) > 1) {
+                    pairs += map.get(key) / 2;
+                    leftover += map.get(key) % 2;
+                } else {
+                    leftover++;
+                }
+            }
+            return new int[]{pairs, leftover};
+        }
+    }
+}
