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

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

示例:

输入:
[,,]

输出:

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

[,,]  =>  [,,]  =>  [,,]  =>  [,,]

自我思考：
观察规律，移动次数是数组内最大值减去最小值，然后生成新数组后继续用最大值减最小值，直到这个差为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;
     }
 }

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