C++里面有  Java里面有吗?

解决方案 »

  1.   

    这个可以查查API啊。
    话说回来,不同语言会有不同特点,不能比较的。
    如果没有的话,可以先排序,再取中位数。
      

  2.   

    java里面没有
    另外求中位数及k th largest element
    有时间复杂度为o(n)的算法,
    不需要排序,
    算法导论上有相关的章节
      

  3.   

    自己写了个··package chengfabiao1;import java.util.*;public class He{
    public static void main(String[] args){
    ArrayList<Integer> arr=new ArrayList<Integer>();
    int[] arr2={3,43,545,23,12,7,43,233,234,30};
    for(int i=0;i<arr2.length;i++){
    arr.add(arr2[i]);

    }
    Collections.sort(arr);
    System.out.print(arr.get(4));
    Integer j = arr.get(arr2.length/2);
    if(arr2.length%2==0){
    j=(arr.get(arr2.length/2)+arr.get(arr2.length/2+1))/2;
    System.out.println("中位数为"+j);
    }else{
    j=arr.get(arr2.length/2) ;
    System.out.println("中位数为"+j);
    }
    }
    }