Create Number of Distinct Averages.java

varunu28 · web-flow · commit d23cb1bda2d7 · 2022-11-12T09:36:02.000-08:00
diff --git a/Easy/Number of Distinct Averages.java b/Easy/Number of Distinct Averages.java
@@ -0,0 +1,13 @@
+class Solution {
+    public int distinctAverages(int[] nums) {
+        Arrays.sort(nums);
+        Set<Double> averages = new HashSet<>();
+        int startIdx = 0;
+        int endIdx = nums.length - 1;
+        while (startIdx <= endIdx) {
+            double total = (double) (nums[startIdx++] + nums[endIdx--]);
+            averages.add(total / 2);
+        }
+        return averages.size();
+    }
+}
