1
class Solution {
2
  public int[] getSumAbsoluteDifferences(int[] nums) {
3
    int n = nums.length;
4
    int[] res = new int[n];
5
    int sumBelow = 0;
6
    int sumTotal = Arrays.stream(nums).sum();
7

8
    for (int i = 0; i < n; i++) {
9
      int num = nums[i];
10
      sumTotal -= num;
11
      res[i] = sumTotal - (n - i - 1) * num + i * num - sumBelow;
12
      sumBelow += num;
13
    }
14
    return res;
15
  }
16
}