题解 | #数组中的逆序对#
数组中的逆序对
https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5
解题思路:利用辅助有序数组判断当前遍历到的原数组元素应该在有序数组的哪个位置,然后计算比其大的数在有序数组里面的个数,并与当前总数累加
#数组中的逆序对#数组中的逆序对
https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5
解题思路:利用辅助有序数组判断当前遍历到的原数组元素应该在有序数组的哪个位置,然后计算比其大的数在有序数组里面的个数,并与当前总数累加
#数组中的逆序对#相关推荐