LintCode80:中位数

最新推荐文章于 2018-10-24 21:35:00 发布

原创最新推荐文章于 2018-10-24 21:35:00 发布 · 971 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode #java #算法 #中位数

lintcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种简单的方法来找出未排序整数数组的中位数。对于数组元素个数为奇数的情况，直接返回中间元素；若为偶数，则返回中间两个数中的较大者。示例代码使用Java实现。

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

给定一个未排序的整数数组，找到其中位数。

中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。

给出数组[4, 5, 1, 2, 3]， 返回 3

给出数组[7, 9, 4, 5]，返回 5

代码如下

public int median(int[] nums) {
        // write your code here
        Arrays.sort(nums);
        int len = nums.length;
        int a;
        if(len%2==0){
            a=nums[len/2-1];
        }else{
            a=nums[len/2];
        }
        return a;
    }