453 Minimum Moves to Equal Array Elements

我的思维是每次把最小的n-1个数+1直到都相等。会TLE:

	public int minMoves(int[] nums) {
		int count = 0;
		while (true) {
			int i;
			for (i = 1; i < nums.length; i++) {
				if (nums[i] != nums[i - 1]) {
					break;
				}
			}
			if (i == nums.length) {
				return count;
			} else {
				Arrays.sort(nums);
				for (int j = 0; j < nums.length - 1; j++) {
					nums[j]++;
				}
            count++;
			}
		}
	}
复制代码

Math解法，列方程：

sum + m * (n - 1) = x * n and actually, x = minNum + m and finally, we will get： sum - minNum * n = m

转载于:https://juejin.im/post/5a313424f265da43104861ed