很简单一个排序算法题。要求自己写一个Insert的方法来读取流中的数据,再写一个GetMedian方法来计算中位数。如果流中的数据是奇数则返回中间的数即可,如果流中的数据是偶数则返回中间的两个数的平均值。
具体实现流程,现在方法区中创建一个动态数组来接受流中的数据,我用的是Vertor集合,特点就是查找快,增删慢,底层就是一个数组。然后在Insert方法中只需要写一句添加元素的操作即可。然后在GetMethdian方法中先对流中的数据进行排序用sort方法,再加一个奇偶的判断即可。
完整代码实现如下:
import java.util.Comparator;
import java.util.Vector;
public class Median {
static Vector<Integer> vtemp = new Vector<>();//创建一个动态数组
public static void main(String[] args){
int []x = {5,2,3,4,1,6,7,0,8};
for (int i : x) {
Insert(i);
System.out.print(GetMedian()+" ");
}
}
public static void Insert(Integer num) {
vtemp.add(num);//添加元素
}
public static Double GetMedian() {
vtemp.sort(Comparator.naturalOrder());//元素升序排序
if(vtemp.size() % 2==0){//奇偶判断
return (double) (vtemp.get(vtemp.size()/2)+vtemp.get(vtemp.size()/2-1))/2;
}else return (double)(vtemp.get(vtemp.size()/2));
}
}