Java||求集合数组中的中位数

拼搏现实的明天。 2021-11-11 00:06 1002阅读 0赞

## 中位数： ##

简单解释就是最中间的那个数，**如果集合是奇数个，则中位数是按大小排列最中间那个数，如果集合是偶数个，则中位数就是按大小排列最中间那两个数的平均数。**

### **求解：** ###

*  先判断这个集合是奇数还是偶数，如果是奇数那么就是第（n+1）/2个数 ，下标为（n-1）/2
 *  如果是偶数 就是第n/2和n/2+1的数的平均值 也就是下标为n/2-1和n/2的平均值

## 实现代码： ##

import java.util.ArrayList;
    import java.util.Collections;
    import java.util.List;
    
    public class 中位数 {
    	
    	private static double median(List<Integer> list) {
    		double s = 0;
    
    	    Collections.sort(list);
    	    int size = list.size();
    	    if(size % 2 != 1){
    	    	s = (list.get(size/2-1) + list.get(size/2)+0.0)/2;//加0.0是为了计算是将int类型转换为浮点型
    	    	
    	    }else {
    	    	s = list.get((size-1)/2);
    	    }
    		return s;
    	}
    	
    	public static void main(String[] args) {
    		List<Integer> list = new ArrayList<>();
    		list.add(1);
    		list.add(2);
    		list.add(3);
    		list.add(4);
    		list.add(5);
    		list.add(6);
    		list.add(7);
    		list.add(8);
    		
    		System.out.print("中位数为：");
    		System.out.println(median(list));
    	}
    }

### 输出示例： ###

![20190803220510493.png][]

[20190803220510493.png]: /images/20211109/01a2cf85ab3b40819f2a5a22da222a54.png

发表评论取消回复

表情：

评论列表（有 0 条评论，1002人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 求数字位数

Java 求数字位数： int num =223; num = num>0?num:-num; System

ゞ浴缸里的玫瑰/ 2024年04月06日 14:42/ 0 赞/ 95 阅读

相关高效解决有序数组求中位数问题】——详细解答与源代码

问题描述：给定一个有序数组，我们需要找到其中的中位数。中位数是指将数组按照非递减顺序排列后，位于中间位置的元素。当数组长度为奇数时，中位数为唯一的中间元素；当数组长度为偶

客官°小女子只卖身不卖艺/ 2024年02月27日 02:02/ 0 赞/ 77 阅读

相关 Java中的集合和数组

一、关于集合，首先集合分为Map集合和Collection集合;下面我就一一的来介绍一下这两种集合的区别。 Collection集合：它继承了Iterable接口，Colle

╰半橙微兮°/ 2023年10月18日 16:14/ 0 赞/ 157 阅读

相关算法-堆-求整型中位数

算法-堆-求整型中位数 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/shu-ju-liu-zhong-d

灰太狼/ 2023年07月25日 09:27/ 0 赞/ 21 阅读

相关 python求均值、中位数

python计算均值、中位数的方法以nums 数据举例： nums = [1,2,3,4] 求均值和中位数均可以使用numpy库的方法： i

ゝ一纸荒年。/ 2023年07月12日 11:49/ 0 赞/ 25 阅读

相关 Java代码---求数组中的平均值

Java代码—求数组中的平均值 / 求数组中的平均值 / class Demo5 { public s

我不是女神ヾ/ 2023年07月12日 05:22/ 0 赞/ 59 阅读

相关【算法】无序数组中求中位数

问题 > 给定一个int数组A，为传入的数字序列，同时给定序列大小n，请返回一个int数组，代表每次传入后的中位数。保证n小于等于1000 或者 > 求一个无序数组的

素颜马尾好姑娘i/ 2022年06月07日 01:56/ 0 赞/ 209 阅读

相关每日算法（5）求数组中位数

> 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 > O(log(m + n))。你可

我就是我/ 2022年03月09日 04:35/ 0 赞/ 250 阅读

相关求中位数

输入两个未知长度的从小到大排列的数组，求出其中位数：思路: 1.首先将两组数据按照从小到大排列，拿他们的首元素进行对比，总是选取最小的放在新数组中，直到有一个数组遍历完

迷南。/ 2021年12月10日 08:41/ 0 赞/ 343 阅读

相关 Java||求集合数组中的中位数

中位数：简单解释就是最中间的那个数，如果集合是奇数个，则中位数是按大小排列最中间那个数，如果集合是偶数个，则中位数就是按大小排列最中间那两个数的平均数。求解：

拼搏现实的明天。/ 2021年11月11日 00:06/ 0 赞/ 1003 阅读