LintCode80:中位数

来源:互联网 发布:淘宝管理团队 编辑:程序博客网 时间:2024/06/05 07:11
给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第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;    }

这题太简单了,没啥可说的

0 0
原创粉丝点击