给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1. 您可以假设数组的长度最多为10000. 例如: 输入: [1,2,3] 输出: 2 说明: 只有两个动作是必要的(记得每一步仅可使其中一个元素加1或减1): [1,2,3] => [2,2,3] => [2,2,2] 一个想法就是上大的数减小,小的数增加,直到他们都等于中间值. 1. 首先对数组进行排序 2. 找到中间值mid 3. 遍历数组,求nums[i]-mid的和 由于不保证数组元…