453.Minimum Moves to Equal Array Elements

Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1.

Example:

Input:
[1,2,3]

Output:
3

Explanation:
Only three moves are needed (remember each move increments two elements):

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

  1. public int MinMoves(int[] nums) {
  2. int move = 0;
  3. int length = nums.Length;
  4. int min = nums[0];
  5. for (int i = 0; i < length; i++) {
  6. min = Math.Min(min, nums[i]);
  7. }
  8. for (int i = 0; i < length; i++) {
  9. move += nums[i] - min;
  10. }
  11. return move;
  12. }




posted @ 2017-01-10 23:03  xiejunzhao  阅读(96)  评论(0)    收藏  举报