1231. 使数组元素相同的最少步数

1231. 使数组元素相同的最少步数

 

给定一个大小为n的非空整数数组，找出使得数组中所有元素相同的最少步数，其中一步被定义为将数组中n - 1个元素加一。

样例

输入：

[1,2,3]

 

输出：

3

 

说明：

只需要三步即可（每一步将其中两个元素加一）：

 

[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]

 

 

public class Solution {

    /**

     * @param nums: an array

     * @return: the minimum number of moves required to make all array elements equal

     */

    public int minMoves(int[] nums) {

        // Write your code here

         int min = nums[0];

            for (int i = 1; i < nums.length; i++) {

                min = Math.min(min, nums[i]);

            }

            int result = 0;

            for (int num : nums) {

                result += num - min;

            }

            return result;

    }

}