leetcode （Minimum Moves to Equal Array Elements）

Title：Minimum Moves to Equal Array Elements    453

Difficulty：Easy

原题leetcode地址:   https://leetcode.com/problems/minimum-moves-to-equal-array-elements/

 

1.  问题转换

时间复杂度：O(n)，两次一层for循环，循环最长为n。

空间复杂度：O(1)，没有申请额外空间。

    /**
     * 问题转换：出最大值不做加1操作，其实反过来就是将最大值做减1操作
     * @param nums
     * @return
     */
    public static int minMoves(int[] nums) {

        int count = 0;
        int min = Integer.MAX_VALUE;

        for (int i = 0; i < nums.length; i++) {
            if (nums[i] < min) {
                min = nums[i];
            }
        }

        for (int i = 0; i < nums.length; i++) {
            count += (nums[i] - min);
        }

        return count;

    }