LeetCode#453 最小移动次数使数组元素相等

给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。

示例:

输入:
[1,2,3]

输出:
3

解释:
只需要3次移动（注意每次移动会增加两个元素的值）：

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

自我思考：
观察规律，移动次数是数组内最大值减去最小值，然后生成新数组后继续用最大值减最小值，直到这个差为0，每次的差的和就是移动次数
代码实现如下

import java.io.IOException;
import java.util.Scanner;


public class MainClass {
    public static void main(String[] args) throws IOException{
        Scanner input = new Scanner(System.in);
        System.out.println("请输入数组，元素间以逗号隔开：");
        int[] nums=stringToArray(input.nextLine());
        Solution getMoves=new Solution();
        int moves=getMoves.minMoves(nums);
        System.out.println("最少移动次数为：");
        System.out.println(moves);
    }
    public static int[] stringToArray(String str){
        String[] strArr= str.split(",");
        int[] arr=new int[strArr.length];
        for(int i=0;i<strArr.length;i++){
            arr[i]=Integer.parseInt(strArr[i].trim());
        }
        return arr;
    }
}

class Solution {
    public int minMoves(int[] nums) {
        int minMoves=move(nums,0);
        
        return minMoves;
    }
    
    public int[] subMaxMin(int[] nums){
        int max=0,min=0;
        for(int i=1;i<nums.length;i++){
            if(nums[max]<nums[i]){
                max=i;
            }
            if(nums[min]>nums[i]){
                min=i;
            }
        }
        int[] maxAndMin={max,min};
        return maxAndMin;
    }
    
    public int move(int[] nums,int sumMove){
        int[] maxAndMin=subMaxMin(nums);
        int moves=nums[maxAndMin[0]]-nums[maxAndMin[1]];
        if(moves!=0){
            sumMove+=moves;
            for(int i=0;i<nums.length;i++){
                if(i!=maxAndMin[0]){
                    nums[i]+=moves;
                }
            }
            return move(nums,sumMove);
        }else{
            return sumMove;
        }
    }
}

本实现在leetcode提交后，因为超时，被拒，虽然在myeclipes中可以快速运行，但在线调试显示发费时间极高，[1，2，3]花费时间在120ms左右。
百度后发现： 本算法的核心是移动次数是数组内其他元素减去最小值的和，所以。。。。

class Solution {
    public int minMoves(int[] nums) {
        int sum=0,moves,min=nums[0];
        for(int i=0;i<nums.length;i++){
            sum+=nums[i];
            if(nums[i]<min){
                min=nums[i];
            }
        }
        moves=sum-min*nums.length;
        return moves;
    }
}

抽自己几个耳刮子才行？！！