public class Solution {
    public int MinMoves2(int[] nums) {
        var list = nums.OrderBy(x => x).ToList();
            var mid = list[list.Count / 2];
            var count = 0;
            for (int i = 0; i < nums.Length; i++)
            {
                var cur = nums[i];
                if (cur != mid)
                {
                    count += Math.Abs(cur - mid);
                }
            }
            return count;
    }
}

https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/#/description

posted on 2017-05-09 16:05  Sempron2800+  阅读(132)  评论(0编辑  收藏  举报