leetcode-patterns-java/LeetCode_Problems/Java/easy/2465. Number of Distinct Averages.java at main · elchibek5/leetcode-patterns-java · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution {
    public int distinctAverages(int[] nums) {
        HashSet<Integer> set = new HashSet<>();

        Arrays.sort(nums);

        int l = 0; int r = nums.length - 1;

        while (l < r) {
            int sum = nums[l] + nums[r];

            set.add(sum);
            l++;
            r--;
        }

        return set.size();
    }
}