算法：80.中位数
https://www.lintcode.com/problem/median/description
描述
给定一个未排序的整数数组，找到其中位数。
中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。
样例
给出数组[4, 5, 1, 2, 3]， 返回 3
给出数组[7, 9, 4, 5]，返回 5
挑战
时间复杂度为O(n)
思路
对N/2个数的数组进行插入排序。时间复杂度在O(N^2),没达到挑战目标
代码
小结
还在思考O(n)的算法。。。
- 发表于:
- 原文链接：https://kuaibao.qq.com/s/20180707G1IT7800?refer=cp_1026
- 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号（企鹅号）传播渠道之一，根据《腾讯内容开放平台服务协议》转载发布内容。
- 如有侵权，请联系 cloudcommunity@tencent.com 删除。
相关快讯
扫码
添加站长 进交流群
领取专属 10元无门槛券
私享最新 技术干货
腾讯云开发者
