本文共 712 字，大约阅读时间需要 2 分钟。

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

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

样例 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		// n-1个元素加一，从相对距离考虑，也可以考虑为把一个元素减一        Arrays.sort(nums);    	int min = nums[0];		int ret = 0;		for (int i = 1; i < nums.length; i++) {
   			ret += nums[i] - min;		}		return ret;    }}

最后说两句

非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~

作者水平有限，如果文章内容有不准确的地方，请指正。

希望小伙伴们都能每天进步一点点。

本文由博客原创，转载请注明来源，谢谢~

转载地址：https://le-yi.blog.csdn.net/article/details/108907427 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！