【算法笔记】归并排序解决小和问题和逆序对问题的注意点

算法 / 2023-08-02

使用归并排序解决小和问题和逆序对问题,需要注意:
我们合并两个子数组时需要一个辅助数组,当两个子数组的指针指向的数相等时,一定要明确进入辅助数组的顺序。根据不同的情况,有可能是左子数组的元素先进,也有可能是右数组的元素先进。总之,不能漏检