Advertisement
Shahd_Elmeniawy

1685. Sum of Absolute Differences in a Sorted Array (leetcode)

Aug 10th, 2022 (edited)
133
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     vector<int> getSumAbsoluteDifferences(vector<int>& nums) {
  4.         vector < int > v;
  5.         int cnt1 = 0 , cnt2 = 0 , n = (int)nums.size();
  6.         for(int i=0 ; i<n ; i++) cnt1 += nums[i];
  7.         for(int i=0 ; i<n ; i++){
  8.             v.push_back( cnt1 - ((n - i) * nums[i]) + i*nums[i] - cnt2 );
  9.             cnt2 += nums[i];
  10.             cnt1 -= nums[i];
  11.            
  12.         }
  13.         return v;
  14.        
  15.     }
  16. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement