给你一个数轴上的许多个点,让你寻找一个点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;
}
};