题解 | #数组中的逆序对#
数组中的逆序对
https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5
这题的解题思路主要在于 细分后再进行归并 有两个数组 分别是原数组 和 copy数组 每次算完逆序对后copy数组中就不应该还存在逆序对 然后返回给 原数组 防止重复值的计算 。
数组中的逆序对
https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5
这题的解题思路主要在于 细分后再进行归并 有两个数组 分别是原数组 和 copy数组 每次算完逆序对后copy数组中就不应该还存在逆序对 然后返回给 原数组 防止重复值的计算 。
相关推荐