解题思路:
(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;
}
};