Suma de diferencias absolutas en una matriz ordenada (Suma de diferencias absolutas en una matriz ordenada en C ++)

Ideas de resolución de problemas:

(1) Pensamiento matemático, la solución violenta con el tiempo

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