並べ替えられた配列の絶対差の合計(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;
    }
};

 

おすすめ

転載: blog.csdn.net/coolsunxu/article/details/114885461