add 2208

Author: fishercoder1534

README.md

@@ -9,6 +9,7 @@ _If you like this project, please leave me a star._ ★
 | #    |      Title     | Solutions                                                                                                                                | Video                                                                         | Difficulty  | Tag                  
 |------|----------------|------------------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------|-------------|-------------
 | 2210 |[Count Hills and Valleys in an Array](https://leetcode.com/problems/count-hills-and-valleys-in-an-array/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2210.java)                                                                     || Easy                                                                          ||
+| 2208 |[Minimum Operations to Halve Array Sum](https://leetcode.com/problems/minimum-operations-to-halve-array-sum/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2208.java)                                                                     || Medium                                                                          ||
 | 2201 |[Count Artifacts That Can Be Extracted](https://leetcode.com/problems/count-artifacts-that-can-be-extracted/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2201.java)                                                                     || Medium                                                                          ||
 | 2200 |[Find All K-Distant Indices in an Array](https://leetcode.com/problems/find-all-k-distant-indices-in-an-array/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2200.java)                                                                     || Easy                                                                          ||
 | 2194 |[Cells in a Range on an Excel Sheet](https://leetcode.com/problems/cells-in-a-range-on-an-excel-sheet/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2194.java)                                                                     || Easy                                                                          ||

src/main/java/com/fishercoder/solutions/_2208.java

@@ -0,0 +1,27 @@
+package com.fishercoder.solutions;
+
+import java.util.PriorityQueue;
+
+public class _2208 {
+    public static class Solution1 {
+        public int halveArray(int[] nums) {
+            PriorityQueue<Double> heap = new PriorityQueue<>((a, b) -> Double.compare(b, a));
+            double sum = 0;
+            for (int num : nums) {
+                heap.offer(Double.valueOf(num));
+                sum += num;
+            }
+            double half = (double) sum / 2;
+            int ops = 0;
+            while (sum > half) {
+                Double max = heap.poll();
+                sum -= max;
+                double h = max / 2;
+                sum += h;
+                heap.offer(h);
+                ops++;
+            }
+            return ops;
+        }
+    }
+}