給你一個長度為 n 的整數數組,每次操作將會使 n - 1 個元素增加 1 。返回讓數組所有元素相等的最小操作次數。
class Solution {public int minMoves(int[] nums) {int res = 0;int sum = 0;int n = nums.length;for(int i = 0;i<n;i++){sum += nums[i];}res = sum - minVal(nums) * n;return res;}public int minVal(int[] nums){int ans = Integer.MAX_VALUE;for(int i : nums){ans = ans>i?i:ans;}return ans;}
}
數學原理:
設一個二元一次方程組就行了
圖片來自評論區的一位題友