中位数
来源:互联网 发布:淘宝签约卖家 编辑:程序博客网 时间:2024/06/07 17:21
1.问题描述
给定一个未排序的整数数组,找到其中位数。
中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。
样例给出数组[4, 5, 1, 2, 3], 返回 3
给出数组[7, 9, 4, 5],返回 5
2.解题思路
先用sort进行快速排序,然后判断长度的奇偶性,找出中位数。
3.代码实现
class Solution {
public:
/**
* @param nums: A list of integers.
* @return: An integer denotes the middle number of the array.
*/
int median(vector<int> &nums) {
// write your code here
if(nums.size()!=0)
sort(nums.begin(),nums.end());
int n=nums.size();
if(n%2==0)
return nums[(n-1)/2];
else return nums[n/2];
}
};
4.感想
这个题略简单。
阅读全文
0 0
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 文章标题
- Liunx 随手记
- Disruptor学习总结(一):Disruptor的使用
- [bigdata-096] slf4j 一个抽象的java log 框架
- Linux下高并发socket最大连接数所受的各种限制 标签: linuxsockettcplinux内核网络通讯 2011-07-19 08:10 95938人阅读 评论(21) 收藏 举报 版
- 中位数
- 线索二叉树
- 线程死锁
- Struts2标签 %{ } %{# }的使用范围
- C/C++ 知识积累 --(1) struct结构体大小的计算
- Kotlin学习之-4.3.2 包管理
- caffe 配置过程中遇到的错误
- activiti(5):流程设计
- Android-----------判断是否有网络连接并手动开启网络