获取中位数java_java 计算中位数方法
最近工作需要 要求把python的代碼寫成java版本,python中有一個np.median()求中位數(shù)的方法,java決定手寫一個
先說說什么是中位數(shù):
中位數(shù)就是中間的那個數(shù),
如果一個集合是奇數(shù)個,那么中位數(shù)就是按大小排列后,最中間那個數(shù),
如果一個集合是偶數(shù)個,那么中位數(shù)就是按大小排列后,最中間那2個數(shù)的平均數(shù)。
比如:
1,2,3,4,5? 那中位數(shù)就是3
1,2,3,4,5,6 那中位數(shù)就是 (3+4)/2 = 3.5
知道邏輯后方法就很簡單了 下面是代碼
public static void main(String[] args) {
List total = new ArrayList();
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 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轉(zhuǎn)成double類型,否則除以2會算錯
j = (total.get(size/2-1) + total.get(size/2) + 0.0)/2;
}
return j;
}
1. 方法內(nèi)先判斷集合是奇數(shù)還是偶數(shù),如果是奇數(shù)那么就是第n+1/2個數(shù) ,也就是下標(biāo)為n-1/2的值,
如果是偶數(shù) 就是第n/2和n/2+1的數(shù)的平均值 也就是下標(biāo)為n/2-1和n/2的平均值
2. 該方法傳入的是list集合? 如果為數(shù)組? 可以先用Arrays.aslist()方法轉(zhuǎn)換后傳入
總結(jié)
以上是生活随笔為你收集整理的获取中位数java_java 计算中位数方法的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java thread signal_j
- 下一篇: java类索引_《Java虚拟机原理图解