首页 🐶算法

题目

0.png

思路

自己不动让别的数+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;
    }
}



文章评论