Skip to content

Commit fa4c220

Browse files
S3512
1 parent 8f83165 commit fa4c220

File tree

1 file changed

+2
-21
lines changed
  • solutions/3500-3599/3512.minimum-operations-to-make-array-sum-divisible-by-k

1 file changed

+2
-21
lines changed

solutions/3500-3599/3512.minimum-operations-to-make-array-sum-divisible-by-k/Solution.java

+2-21
Original file line numberDiff line numberDiff line change
@@ -2,26 +2,7 @@
22

33
class Solution {
44
public int minOperations(int[] nums, int k) {
5-
int sum = 0;
6-
for (int num : nums) {
7-
sum += num;
8-
}
9-
10-
int mod = sum % k;
11-
if (mod == 0)
12-
return 0;
13-
14-
Arrays.sort(nums);
15-
int operations = 0;
16-
int reduction = 0;
17-
for (int i = nums.length - 1; i >= 0; i--) {
18-
int maxReduce = Math.min(nums[i], mod - reduction);
19-
operations += maxReduce;
20-
reduction += maxReduce;
21-
if (reduction >= mod)
22-
break;
23-
}
24-
25-
return operations;
5+
int sum = Arrays.stream(nums).sum();
6+
return sum % k;
267
}
278
}

0 commit comments

Comments
 (0)