Class Solution
- java.lang.Object
-
- g1501_1600.s1551_minimum_operations_to_make_array_equal.Solution
-
public class Solution extends Object
1551 - Minimum Operations to Make Array Equal.Medium
You have an array
arr
of lengthn
wherearr[i] = (2 * i) + 1
for all valid values ofi
(i.e.,0 <= i < n
).In one operation, you can select two indices
x
andy
where0 <= x, y < n
and subtract1
fromarr[x]
and add1
toarr[y]
(i.e., performarr[x] -=1
andarr[y] += 1
). The goal is to make all the elements of the array equal. It is guaranteed that all the elements of the array can be made equal using some operations.Given an integer
n
, the length of the array, return the minimum number of operations needed to make all the elements of arr equal.Example 1:
Input: n = 3
Output: 2
Explanation: arr = [1, 3, 5] First operation choose x = 2 and y = 0, this leads arr to be [2, 3, 4] In the second operation choose x = 2 and y = 0 again, thus arr = [3, 3, 3].
Example 2:
Input: n = 6
Output: 9
Constraints:
1 <= n <= 104
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
minOperations(int n)
-