经典算法 | 给定数轴上点，寻找一个点到其他点的距离之和最小

 给你一个数轴上的许多个点，让你寻找一个点A，使得A到其他所有数轴上的点的距离之和最短

 毫无疑问，当数轴上的点的数量是偶数的时候，A取在数轴上所有点按照其坐标排列，排在最中间的两个点中间，

 当数轴上的点的数量是奇数的时候，A取这些所有点按照其坐标排列，排在最中间的点

当取好A之后求所有点到其距离之和即可 

 代码如下

class Solution {
public:
  int minMoves2(vector<int>& nums) {
	sort(nums.begin(), nums.end());
	int result=0;
	for (int i = 0; i < nums.size() / 2; i++)
	{
		result += (nums[nums.size() - 1 - i] - nums[i]);
	}
	return result;
}
};