Minimum Moves to Equal Array Elements

最新推荐文章于 2022-03-24 22:53:33 发布

NEU_33

最新推荐文章于 2022-03-24 22:53:33 发布

阅读量256

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_28448117/article/details/54411655

版权

leetcode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

方法一：找规律直接输出

int minMoves(int* nums, int numsSize) {
  int i,sum,tempmin;
	sum=tempmin= nums[0];//记住一定要拿到外面，否则循环一次付一次nums[0]，sum也要拿到外面，要不然少一个nums[0]
	for (i = 1; i < numsSize; i++)
	{
		
		if (nums[i] < tempmin)
			tempmin = nums[i];
		sum += nums[i];
	}
	printf("%d", tempmin);
	return (sum - tempmin*numsSize );
    
}

方法二：也是一个规律

public class Solution {
    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;
    }
}