정렬 된 배열의 절대 차이 합계 (C ++에서 정렬 된 배열의 절대 차이 합계)

문제 해결 아이디어 :

(1) 수학적 사고, 폭력적인 해결책은 초과 근무합니다

class Solution {
public:
    vector<int> getSumAbsoluteDifferences(vector<int>& nums) {
        int len=nums.size(),total=0,sum=0;
        vector<int> v;
        for(int i=0;i<nums.size();i++) {
            total+=nums[i];
        }
        
        for(int i=0;i<nums.size();i++) {
            v.push_back(total-2*sum-nums[i]+(2*i-len+1)*nums[i]);
            sum+=nums[i];
        }
        return v;
    }
};