题解 | #售价的中位数#

售价的中位数

https://www.nowcoder.com/practice/a1c7e3a0b2fa46da8a3430617b7d74ca

题目解答方法的文字分析:遍历数组,排序,寻找中位数

本题解析所用的编程语言:c++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param prices int整型vector 
     * @return double浮点型vector
     */
    vector<double> findMedianPrice(vector<int>& prices)
    {
        // write code here
        vector<double> v;
        auto it = prices.begin();
        int i = 0;
        while (it != prices.end())
        {
            ++i;
            sort(prices.begin(), prices.begin() + i);
            int t = (i - 1) / 2;
            if (i % 2 == 0)
                v.push_back((prices[t] + prices[t + 1]) / 2.0);
            else
                v.push_back(prices[t]);
            ++it;
        }
        return v;
    }
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 12:05
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务