中位数
来源:互联网 发布:数据恢复软件正式版 编辑:程序博客网 时间:2024/06/04 19:27
一、问题描述
给定一个未排序的整数数组,找到其中位数。
中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。
样例
给出数组[4, 5, 1, 2, 3], 返回 3
给出数组[7, 9, 4, 5],返回 5
首先对nums里的元素进行排序,若n是奇数,因为vector数组下标从0开始,所以要返回的是nums[n/2-1] ,若n是偶数,则返回 nums[(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
int n;
sort(nums.begin(),nums.end());
n=nums.size();
if(n%2==0)
return nums[n/2-1];
else
return nums[(n-1)/2];
}
};
四、我的感想
此题较简单,只要数组总体个数奇数偶数分开讨论就好。
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 初学者:理解spring-mvc的基本原理
- 【算法题】藏宝图
- java的System.getProperty()方法可以获取的值
- 移动端轮播:swiper插件(触碰图片之后停止轮播)
- 费用分摊分配用法(KSU5/KSV5/KB21N/KB11N)
- 中位数
- Java.util.ConcurrentModificationException
- bzoj 3739 DZY loves math VIII
- mysql实现编号及mysql实现排名
- jquery给某个标签如<button>等,添加点击事件,$("#XX").click(function(){ });
- Dagger2的简单使用
- SimpleDateFormat 实现 Date 和 String 之间的转换
- C# 中的委托和事件
- 你的课新媒体营销是怎么敲醒沉睡的传统卖场群体