453. 最小操作次数使数组元素相等
生活随笔
收集整理的這篇文章主要介紹了
453. 最小操作次数使数组元素相等
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
給你一個長度為 n 的整數(shù)數(shù)組,每次操作將會使 n - 1 個元素增加 1 。返回讓數(shù)組所有元素相等的最小操作次數(shù)。
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;} }數(shù)學原理:
設(shè)一個二元一次方程組就行了
圖片來自評論區(qū)的一位題友
總結(jié)
以上是生活随笔為你收集整理的453. 最小操作次数使数组元素相等的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 平顶山治无精症比较好的医院推荐
- 下一篇: 463. 岛屿的周长