leetcode面试题51. 数组中的逆序对

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。   题解： 1.一列数组 2.找出数组中的逆序对 3.逆序对是指数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对 4.注意时间上限的限制严格   示例 1： 输入: [7,5,6,4] 输出: 5 限制： 0 <= 数组长度 <= 50000  

>>阅读原文<<