中位数
来源:互联网 发布:剑三大师捏脸数据 编辑:程序博客网 时间:2024/06/05 12:06
给定一个未排序的整数数组,找到其中位数。
中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。
样例
给出数组[4, 5, 1, 2, 3], 返回 3
给出数组[7, 9, 4, 5],返回 5
代码: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
int n=nums.size();
sort(nums.begin(),nums.end());
if(n%2==0){
return nums[n/2-1];
}
else return nums[(n+1)/2-1];
}
};
感想:这题难点在于注意写对下标。
阅读全文
0 0
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 分享下多年积累的对JAVA程序员成长之路的总结
- 二面角自适应的线性细分
- ART运行时的几种方法之间的互相调用
- leetcode ZigZag Conversion(Java)
- 高斯函数(Gaussian function)的详细分析
- 中位数
- 我的Android NDK之旅(四),android串口通信-mac+串口调试工具
- bzoj4204 取球游戏
- 统计词频
- leetcode 322. Coin Change
- Linux中的死锁
- 数据库事务
- 内存中常见异常值的解释(比如0xcccccccc、0xcdcdcdcd和 0xfeeefeee 异常值 )
- java,重入锁的变量值不变