经典算法 |
您所在的位置:网站首页 › 坐标轴上的点的集合怎么表示 › 经典算法 |
给你一个数轴上的许多个点,让你寻找一个点A,使得A到其他所有数轴上的点的距离之和最短 毫无疑问,当数轴上的点的数量是偶数的时候,A取在数轴上所有点按照其坐标排列,排在最中间的两个点中间, 当数轴上的点的数量是奇数的时候,A取这些所有点按照其坐标排列,排在最中间的点 当取好A之后求所有点到其距离之和即可 代码如下 class Solution { public: int minMoves2(vector& 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; } }; |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |