453. Minimum Moves to Equal Array Elements

最新推荐文章于 2024-11-09 07:15:00 发布

转载最新推荐文章于 2024-11-09 07:15:00 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wxshi/p/7598322.html

本文针对一个特定的数组操作问题提供了解决方案。该问题是：如何通过增量操作使数组中的所有元素相等，即每次选择n-1个元素各加1，直至所有元素相等，并求出最少的操作次数。文章中提出了一种逆向思维的方法来简化问题，并给出了具体的实现代码。

Given anon-emptyinteger array of sizen, find the minimum number of moves required to make all array elements equal, where a move is incrementingn- 1 elements by 1.

Example:

Input:
[1,2,3]

Output:
3

Explanation:
Only three moves are needed (remember each move increments two elements):

[1,2,3]  =>  [2,3,3]  =>  [3,4,3]  =>  [4,4,4]

给出一个长度为n的非空数组，每次对数组中的n-1个元素+1操作，使得这个数组的所有元素相同。求操作的最小次数。

看到题目我就立马拿起了笔，找了个例子开始各种的尝试，希望能够找到某种规律，结果一个简单的小例子就需要推导半天。。。=.=！，看了下大神是怎么做的。网上给出的思路是换位思考。每次对n-1个数字+1，那不等价于每次对1个数字-1么。给出答案

class Solution {
    public int minMoves(int[] nums) {
        int min = Integer.MAX_VALUE;
        for(int num:nums) min = Math.min(num,min);
        int result = 0;
        for(int num:nums) result += (num-min);
        return result;
    }
}