自己不动让别的数+1,可以理解为别的数不动让自己减一。
这样找出最小值,让别的数每次减1就行了。
public class Solution {
/**
* @param arr: the array
* @return: determine the number of moves to make all elements equals
*/
public long arrayGame(int[] arr) {
// write your code here
long num = 0;
int min = Integer.MAX_VALUE;
for (int i = 0; i < arr.length; i++) {
min = Math.min(arr[i], min);
}
for (int i = 0; i < arr.length; i++) {
num += arr[i] - min;
}
return num;
}
}