945 - Minimum Increment to Make Array Unique

 JAVA

• class Solution {
      public int minIncrementForUnique(int[] nums) {
          Arrays.sort(nums);
          int ans = 0;
          for (int i = 1; i < nums.length; ++i) {
              if (nums[i] <= nums[i - 1]) {
                  int d = nums[i - 1] - nums[i] + 1;
                  nums[i] += d;
                  ans += d;
              }
          }
          return ans;
      }
  }

C++

• class Solution {
  public:
      int minIncrementForUnique(vector<int>& nums) {
          sort(nums.begin(), nums.end());
          int ans = 0;
          for (int i = 1; i < nums.size(); ++i) {
              if (nums[i] <= nums[i - 1]) {
                  int d = nums[i - 1] - nums[i] + 1;
                  nums[i] += d;
                  ans += d;
              }
          }
          return ans;
      }
  };