中位数需先排序，奇数长取中间元，偶数长必须取中间两数平均值并用2.0避免整除；空数组需判空，单元素直接返回；类型转换和索引偏移不可错。
中位数定义决定偶数长度必须取中间两数平均值
中位数不是“随便挑一个中间位置”，而是排序后：长度为奇数时取 arr[n/2]，偶数时必须取 (arr[n/2 - 1] + arr[n/2]) / 2.0。漏掉除以 2.0（而非 2）会导致整数截断，这是最常踩的坑。
必须先排序，C++里别直接用原始数组
中位数依赖有序性，未排序数组调 std::nth_element 或手写快排都行，但不能跳过这步。常见错误是误以为 std::sort 改变原数组就“安全了”——其实如果传入的是 const 数组或只读容器，得先拷贝一份再排。
- 原始 C 风格数组：
std::sort(arr, arr + n) -
std::vector<int></int>：std::sort(v.begin(), v.end()) - 若不能修改原数据，先
auto sorted = v; std::sort(sorted.begin(), sorted.end());
注意类型转换，避免整数除法丢失精度
哪怕两个 int 中间值相加是偶数，用 / 2 仍是整除。要得到浮点中位数，必须至少一个操作数是浮点型：
int a = 3, b = 5; double median = (a + b) / 2.0; // ✅ 正确：8.0 / 2.0 → 4.0 double median_bad = (a + b) / 2; // ❌ 错误：8 / 2 → 4（int 除法）
如果函数返回 double，但输入是 vector<int>，记得显式转成 double 再算平均。
立即学习“C++免费学习笔记（深入）”；
边界情况：空数组和单元素数组要单独处理
偶数长度只覆盖 n == 0 或 n >= 2 的一部分，但实际代码常混进 n == 1 场景。不检查 n == 0 会触发 arr[-1] 或 std::sort 崩溃；n == 1 虽不算偶数，但若逻辑没兜底，可能误走偶数分支。
- 建议统一判断：
if (n == 0) throw std::invalid_argument("empty array"); - 偶数逻辑只在
n % 2 == 0 && n > 0下执行 - 单元素直接返回
(double)arr[0]，别硬套偶数公式
中位数看似简单，但排序、索引偏移、类型提升三处任何一个出错，结果就完全不对——尤其在测试用例只覆盖奇数长度时，偶数分支的 bug 最容易被漏掉。
