中位数
来源:互联网 发布:vue.js offsetwidth 编辑:程序博客网 时间:2024/05/18 18:54
中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/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=nums.size();
if(n==0) return 0;
if(n==1) return nums[0];
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
if(nums[i]>nums[j])
{ int temp=nums[i];
nums[i]=nums[j];
nums[j]=temp;
}
}
}
if(n%2==0)
{
return nums[n/2-1];
}
else
return nums[n/2];
}
};
思路:先将所有的数排序,然后在判奇偶数,在查找中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 21天web错误统计
- RMQ( 区间最值,区间频繁次数)
- 3. Longest Substring Without Repeating Characters题解
- curry
- (个人)AR电子书系统创新实训第五周(2)
- 中位数
- Java Swing扫雷游戏demo分享
- 类加载机制
- Java 中的基本数据类型
- maven的学习
- Zookeeper注册中心的搭建
- ROS编程示例---设置乌龟背景随机颜色
- JAVA将ResultSet结果集遍历到List中
- 进程和线程