1.题目
给定一个长度为 n 的 非空 整数数组,每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。
示例:
输入:[1,2,3]输出:3解释:只需要3次操作(注意每次操作会增加两个元素的值):[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
2.思路
第一个思路就是排序,然后最大减最小,得到值的和就是要操作的次数
public int minMoves(int[] nums) {Arrays.sort(nums);int count = 0;for (int i = nums.length - 1; i > 0; i--) {count += nums[i] - nums[0];}return count;}
