力扣1685.有序数组中差绝对值之和
-
- 记录左边之和 和 右边之和
- 从左到右遍历每个元素 求res
-
class Solution {public:vector<int> getSumAbsoluteDifferences(vector<int>& nums) {int n = nums.size(),lsum = 0,rsum = accumulate(nums.begin(),nums.end(),0);vector<int> result(n);for(int i=0;i<n;i++){rsum -= nums[i];result[i] = i * nums[i] - lsum + rsum - (n - i - 1) * nums[i];lsum += nums[i];}return result;}};