zoukankan      html  css  js  c++  java
  • 64:数据流中的中位数

    import java.util.ArrayList;
    import java.util.Collections;
    
    /**
     * 面试题64:数据流中的中位数
     * 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。
     * 如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。
     */
    public class _64_middle_num {
    }
    class Solution64{
        ArrayList<Integer> arrayList=new ArrayList<Integer>();
        public void Insert(Integer num) {
            arrayList.add(num);
        }
    
        public Double GetMedian() {
            Collections.sort(arrayList);
            int len=arrayList.size();
            if(len%2==0){
                return 1.0*(arrayList.get(len/2-1)+arrayList.get(len/2))/2;
            }
            return 1.0*arrayList.get(len/2);
        }
    }
    
  • 相关阅读:
    尚观寻求帮助
    linux软链接与硬连接
    linux常用命令(三)
    zend 动作控制器
    zend 路由
    ZF组件功能简介
    zend_controller
    linux常用命令(一)
    练习1
    练习1感受:
  • 原文地址:https://www.cnblogs.com/andy-zhou/p/6554361.html
Copyright © 2011-2022 走看看