中位数
来源:互联网 发布:单片机密码锁程序 编辑:程序博客网 时间:2024/06/03 18:24
1.问题描述:
给定一个未排序的整数数组,找到其中位数。
中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。
2.思路:正如给定样例
给出数组[4, 5, 1, 2, 3], 返回 3
给出数组[7, 9, 4, 5],返回 5
首先将整数数组进行排序,再判断它的容量n是奇数还是偶数,如果是偶数则其中位数为n/2-1,如果是奇数,它的中位数就是(n-1)/2
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 sort(nums.begin(),nums.end()); int n=nums.size(); if(n%2==0) { return nums[n/2-1];} else { return nums[(n-1)/2];} }};
4.感想:感觉这也是排序中比较简单的一个题目啦
阅读全文
0 0
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- android developer tiny share-20170615
- SDUT-2749 区域内点的个数
- 设计模式之单例模式(1)
- java file文件类操作使用方法大全
- Java集合框架
- 中位数
- tomcat启动,控制台打印乱码的解决
- onResume什么时候执行,执行几次的问题
- Eclipse快捷键
- MySQL基础笔记(六) 存储过程与函数
- Install eclipse and config CDT with ROS
- java中重写和重载的区别
- PHP连接mysql的乱码的终极解决方案
- mysleep()的多个版本实现及竟态条件的认知