1685. Sum of Absolute Differences in a Sorted Array¶
题目信息¶
- 题号:
1685
- 难度:
Medium
- 主题:
前缀和、有序数组
- 原题:
- 重点:
对每个位置求其与数组所有元素差绝对值之和
题目重述¶
给定非递减数组 nums。返回等长数组 result,其中 result[i] 是 nums[i] 与所有 nums[j] 的绝对差之和。
自建示例¶
输入:nums = [1,3,6]
输出:[7,5,8]
解释:例如位置 1 的结果为 |3-1|+|3-3|+|3-6|=5。
输入:nums = [4]
输出:[0]
解释:唯一元素与自身的差为零。