51. 数组中的逆序对 #

题目 #

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。

示例 1: 输入: [7,5,6,4] 输出: 5

限制： 0 <= 数组长度 <= 50000

思路 #

归并排序的过程就是找逆序对的过程

AC代码 #