算法小技巧

66 阅读1分钟

中位数median:

  1. 对于偶数项的数组长度为n:median分别是第(n + 1)/2位、第(n + 2)/2位。【非数组下标】
  2. 对于奇数项的数组长度为n:median可以表示为 第(n + 1)/2位 或者 第(n + 2)/2位。【非数组下标】

综上所述:算法中涉及求解中位数时其通用公式即可统一。