算法小技巧 阿_嚏 2023-05-16 66 阅读1分钟 中位数median: 对于偶数项的数组长度为n:median分别是第(n + 1)/2位、第(n + 2)/2位。【非数组下标】 对于奇数项的数组长度为n:median可以表示为 第(n + 1)/2位 或者 第(n + 2)/2位。【非数组下标】 综上所述:算法中涉及求解中位数时其通用公式即可统一。