今日打卡一道数学题（中位数的性质）

最新推荐文章于 2025-08-13 22:03:49 发布

cyd1999

最新推荐文章于 2025-08-13 22:03:49 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/cyd1999/article/details/124870861

这是一篇关于利用数学特性解决编程难题的博客。文中介绍了一道涉及中位数的算法题，通过排序和中位数性质找到使数组元素与其中位数距离之和最小的解。对于熟悉这一性质的读者，题目变得简单；否则，可能需要更多思考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

今天就打卡一道数学题吧：用到了中位数到各个数字距离之和最小的特点

class Solution {
public:
    int minMoves2(vector<int>& nums) {
        sort(nums.begin(), nums.end(), less<int>());
        int ans=0, n = nums.size();
        int t = n>>1;
        for(int i=0;i<n;i++){
            if(i<t){
                ans+=(nums[t]-nums[i]);
            }else{
                ans+=(nums[i]-nums[t]);
            }
        }
        return ans;
    }
};