java - 返回较高值中位数的中值方法

Question

所以我写了一个方法，它可以找到 n 个数组的中位数。如果数组有奇数个元素，它工作正常，但是如果数组有偶数个元素，我希望程序输出 2 个中间数字中较高的一个，而不是 2 个中较低的一个。目前，我的代码输出较低的数字。这是代码:

public Long getMedian() {

    long median = 0;

    Arrays.sort(elements);

    if (length % 2 != 0) {
        median = elements[length/2];
    } if (length % 2 == 0) {
        median = ((elements[length/2]) + (elements[(length/2) - 1])) / 2;
        median++;
    }

    return median;
}

例如，如果输入数字[30 41 45 50]的数组，中位数将是45，而不是41。请帮忙!

Answer 1

令人惊讶的是，这是最简单的解决方案:

public Long getMedian() {
    Arrays.sort(elements);

    return elements[elements.length / 2];
}