力扣1685.有序数组中差绝对值之和

力扣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;
        }
    };