80题 Median中位数

最新推荐文章于 2023-11-27 19:05:38 发布

CMYing85

最新推荐文章于 2023-11-27 19:05:38 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： Java

本文链接：https://blog.youkuaiyun.com/caomengying/article/details/117231998

算法专栏收录该内容

232 篇文章

订阅专栏

这篇博客介绍了一个Java实现的算法，用于在未排序的整数数组中找到中位数。通过先对数组进行排序，然后根据数组长度的奇偶性返回中间元素，实现了中位数的查找。该算法适用于数据量较小的情况，对于大型数据集可能需要更高效的方法，如快速选择或堆排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Median中位数

Description
Given a unsorted array with integers, find the median of it.

A median is the middle number of the array after it is sorted.

If there are even numbers in the array, return the N/2-th number after sorted.

public class Solution {
    /**
     * @param nums: A list of integers
     * @return: An integer denotes the middle number of the array
     */
    public int median(int[] nums) {
        // write your code here
        Arrays.sort(nums) ;
        int len = nums.length ;
        if(len % 2 == 0){
            return  nums[len / 2 - 1] ;
        }else{
            return nums[(len-1) / 2] ;
        }
    }
}