java 计算中位数方法

最近工作需要要求把python的代码写成java版本，python中有一个np.median（）求中位数的方法，java决定手写一个

先说说什么是中位数：

中位数就是中间的那个数，

如果一个集合是奇数个，那么中位数就是按大小排列后，最中间那个数，

如果一个集合是偶数个，那么中位数就是按大小排列后，最中间那2个数的平均数。

比如：

1，2，3，4，5 那中位数就是3

1，2，3，4，5，6 那中位数就是（3+4）/2 = 3.5

知道逻辑后方法就很简单了下面是代码

public static void main(String[] args) {

	List<Integer> total = new ArrayList<Integer>();

	total.add(4);

	total.add(2);

	total.add(3);

	total.add(1);

	total.add(5);

	total.add(6);

	double a = median(total);

	System.out.println(a);

}

private static double median(List<Integer> total) {

	double j = 0;

	//集合排序

    Collections.sort(total);

    int size = total.size();

    if(size % 2 == 1){

    	j = total.get((size-1)/2);

    }else {

    	//加0.0是为了把int转成double类型，否则除以2会算错

    	j = (total.get(size/2-1) + total.get(size/2) + 0.0)/2;

    }

	return j;

}

1. 方法内先判断集合是奇数还是偶数，如果是奇数那么就是第n+1/2个数，也就是下标为n-1/2的值，

如果是偶数就是第n/2和n/2+1的数的平均值也就是下标为n/2-1和n/2的平均值

2. 该方法传入的是list集合如果为数组可以先用Arrays.aslist()方法转换后传入

巴特西

java 计算中位数方法

最新文章

热门文章