中位数
来源:互联网 发布:力学软件 编辑:程序博客网 时间:2024/06/08 07:48
问题描述:
给定一个未排序的整数数组,找到其中位数。
中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。
样例给出数组[4, 5, 1, 2, 3], 返回 3
给出数组[7, 9, 4, 5],返回 5
解题思路:
先将数组排序,然后根据数组的长度输出数组的元素。如果数组长度是偶数,输出第n/2个元素,如果数组长度是奇数,输出第(n+1)/2个元素。
代码实现:
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 a=nums.size();
int b;
if(a%2==0){
b=a/2;
}
if(a%2==1){
b=(a+1)/2;
}
return nums[b-1];
}
};
解题感悟:
给数组排序时直接用sort函数就行。
阅读全文
0 0
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- jdbc中dbutils的类别使用
- Java 多线程1 烧水开水喝茶案例
- maven打包时将资源文件独立在jar包外
- java编程思想读书笔记九:接口
- 2017.5.27测试 2. 刷题(P1167)
- 中位数
- c++7
- BZOJ 2732 二分+半平面相交 解题报告
- 区间第k大 可修改主席树,树状数组套线段树。
- Java实现-落单的数3
- java语言当中-sleep()和await()的差异
- 学习树的概念和相关术语
- hdu4571
- BZOJ 3874: [Ahoi2014]宅男计划 三分+贪心