Sum of Absolute Differences in a Sorted Array（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;
    }
};