问题： 数据流中位数 求解 时间复杂度度 java

今天练习了一题：

　　数据流中位数

      问题描述：数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。

　　案例：

　　　　　　持续进入数组的数的列表为：[1, 2, 3, 4, 5]，则返回[1, 1, 2, 2, 3]

　　　　　　持续进入数组的数的列表为：[4, 5, 1, 3, 2, 6, 0]，则返回 [4, 4, 4, 3, 3, 3, 3]

　　　　　　持续进入数组的数的列表为：[2, 20, 100]，则返回[2, 2, 20]

　　个人实现代码如下：

　　main方法：

public static void main(String[] args) {
        
        int[] nums=new int[]{1, 2, 3, 4, 5};
        int[] arrs=medianII(nums);
        for(int a:arrs){
            System.out.println(a);
        }
    }

 

　　实现方法 1 public static int[] medianII(int[] nums) { 2 int[] arrs=new int[nums.length];

        
        for(int i=0;i<nums.length;i++){
            
            int[] nArrs=
                    new int[i+1];
            System.arraycopy(nums, 0, nArrs, 0, i+1);
            int nu=MedianNum(nArrs);
            //把中位数存入arrs数组
            
            arrs[i]=nu;
        }
        return arrs;
    }
    
　　　　//获取中位数方法
    public static int MedianNum(int[] nums){
        int a=0;
        Arrays.sort(nums);
        
        int c=nums.length/2;
        if(nums.length%2==0){
            a=nums[c-1];
        }else{
            a=nums[c];
        }
        return a;
    }

系统检测的时候：你的代码运行时间超过了限制，检查你的时间复杂度。TLE通常是由死循环造成的，思考一下你的时间复杂度是否是最优的。

 

 

挑战：时间复杂度为O(nlogn)

 

谁能指导我下，这个需要如何去做，谢谢！！！