不能采用遍历的方法,否则时间复杂度是n2,需要利用归并排序,先分治,再将两个子序列进行排序和统计,需要注意的是,我们要开创一个新的数组保存排序之后的结果,并且当j坐标代表的元素小于i坐标的元素时,那么mid到i之间的元素都是大于j代表的元素的。
剑指-数组中的逆序对
最新推荐文章于 2022-04-24 15:16:08 发布
不能采用遍历的方法,否则时间复杂度是n2,需要利用归并排序,先分治,再将两个子序列进行排序和统计,需要注意的是,我们要开创一个新的数组保存排序之后的结果,并且当j坐标代表的元素小于i坐标的元素时,那么mid到i之间的元素都是大于j代表的元素的。