简单算法题002

给定一个整数数组，请算出让所有元素相同的最小步数。每一步你可以选择一个元素，使得其他元素全部加1。

输入: 
[3, 4, 6, 6, 3]
输出: 
7
说明: 
[3, 4, 6, 6, 3] -> [4, 5, 7, 6, 4] -> [5, 6, 7, 7, 5] -> [6, 7, 8, 7, 6] -> [7, 8, 8, 8, 7] -> [8, 9, 9, 8, 8] -> [9, 9, 10, 9, 9] -> [10, 10, 10, 10, 10]

public class Solution {
    /**
     * @param arr: the array
     * @return: determine the number of moves to make all elements equals
     */
    public long arrayGame(int[] arr) {
        // write your code here
        int a = arr[0];
        for(int i =1;i<arr.length;i++){
            if(a>arr[i]){
                a=arr[i];
            }
        }
        long res = 0;
        for(int i =0;i<arr.length;i++){
            if(a<arr[i]){
                res+=arr[i]-a;
            }
        }
        return res;
    }
}

总结：要学会思考问题之间的内部关系，有时候问题很简单，不要把它想复杂了。涉及到数的时候要注意范围，不要溢出了，这些细节一定要注意！