Package g1601_1700.s1685_sum_of_absolute_differences_in_a_sorted_array

Class Solution

java.lang.Object

g1601_1700.s1685_sum_of_absolute_differences_in_a_sorted_array.Solution

public class Solution
extends Object

1685 - Sum of Absolute Differences in a Sorted Array.<p>Medium</p> <p>You are given an integer array <code>nums</code> sorted in <strong>non-decreasing</strong> order.</p> <p>Build and return <em>an integer array</em> <code>result</code> <em>with the same length as</em> <code>nums</code> <em>such that</em> <code>result[i]</code> <em>is equal to the <strong>summation of absolute differences</strong> between</em> <code>nums[i]</code> <em>and all the other elements in the array.</em></p> <p>In other words, <code>result[i]</code> is equal to <code>sum(|nums[i]-nums[j]|)</code> where <code>0 <= j < nums.length</code> and <code>j != i</code> ( <strong>0-indexed</strong> ).</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> nums = [2,3,5]</p> <p><strong>Output:</strong> [4,3,5]</p> <p><strong>Explanation:</strong> Assuming the arrays are 0-indexed, then</p> <p>result[0] = |2-2| + |2-3| + |2-5| = 0 + 1 + 3 = 4,</p> <p>result[1] = |3-2| + |3-3| + |3-5| = 1 + 0 + 2 = 3,</p> <p>result[2] = |5-2| + |5-3| + |5-5| = 3 + 2 + 0 = 5.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> nums = [1,4,6,8,10]</p> <p><strong>Output:</strong> [24,15,13,15,21]</p> <p><strong>Constraints:</strong></p> <ul> <li><code>2 <= nums.length <= 10⁵</code></li> <li><code>1 <= nums[i] <= nums[i + 1] <= 10⁴</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int[]	getSumAbsoluteDifferences(int[] nums)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

getSumAbsoluteDifferences

public int[] getSumAbsoluteDifferences(int[] nums)