《剑指offer》数据流中的中位数

题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。

解析：由于数据是动态的添加的，不用移除，所以用list存储添加进去的数值。关键点是在获取数据流中的中位数。

注意：需要先给list排序

判断list里面的数值的个数的奇偶性。如果是list的大小是奇数，例如里面存储的是1 2 3 4 5，那么中位数就是3，直接list.size()/2后得到的就是中位数的下角标了。如果list的大小是偶数，例如里面存储的是1 2 3 4。显然中位数就是（2 + 3）/2，那么如何求得2、3？就是list.size()-1后再除以2就得到数值2的下角标了，然后list.size()/2得到3的角标了。然后你就可以干你想干的了。

import java.util.ArrayList;
import java.util.List;
import java.util.Collections;
public class Solution {List<Integer> list = new ArrayList<>();public void Insert(Integer num) {list.add(num);}public Double GetMedian() {Collections.sort(list);Double result=null;if(list.size()%2!=0){//奇数个数字 1 2 3  4  5result= Double.valueOf(list.get(list.size()/2));}else {//偶数个数字  1 2 3 4result=(Double.valueOf(list.get((list.size()-1)/2))+Double.valueOf(list.get(list.size()/2)))/2;}return result;}}

《剑指offer》数据流中的中位数相关推荐

剑指offer——数据流中的中位数
题目: 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值.我们使 ...
[剑指Offer] 数据流中的中位数
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值. 对 ...
剑指offer 矩阵中的路径 @python
剑指offer 矩阵中的路径 @python 题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向 ...
8. 返回数组里出现次数最多的数字_剑指offer 数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2. ...
剑指Offer——链表中倒数第K个节点
1.题目描述输入一个链表,输出该链表中倒数第k个结点. 2.代码实现 package com.baozi.offer;/*** @author BaoZi* @create 2019-07-11-1 ...
[剑指Offer]-矩阵中的路径
题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子.如果一条路径经过了矩阵中 ...
剑指offer:矩阵中的路径
题目请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子.如果一条路径经过了矩阵中的某 ...
剑指offer:数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复的数字. 例如,如果输入长度为 ...
[剑指offer] 数组中只出现一次的数字
本文首发于我的个人博客:尾尾部落题目描述一个整型数组里除了两个数字之外,其他的数字都出现了偶数次.请写程序找出这两个只出现一次的数字. 解题思路法一:大家都能想到的HashMap法法二:异或法 ...
剑指offer 链表中倒数第k个节点
题目描述输入一个链表,输出该链表中倒数第k个结点. 解决方案: public class Solution {public ListNode FindKthToTail(ListNode head, ...

《剑指offer》数据流中的中位数

《剑指offer》数据流中的中位数相关推荐

最新文章

热门文章