80题 Median中位数

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

原创最新推荐文章于 2023-11-27 19:05:38 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

算法专栏收录该内容

232 篇文章

订阅专栏

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

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] ;
        }
    }
}