多拿好offer_gx

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #数组中的逆序对#

归并排序中有一步是比较两个有序子数组中两个数的大小，当属于后半部分的那个数小于前半部分的那个数时，由于是有序子数组，那么前半部分那个数后面的数也大于后半部分的那个数，所以这些数都能组成逆序对。所以每次将这些逆序对个数累加即可。 public class Solution { int cnt ...

Java 归并排序

2021-12-13

0 306