剑指offer51 数组中的逆序对【分治、归并】
剑指 Offer 51. 数组中的逆序对
题目描述
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
示例 1:
1 | 输入: [7,5,6,4] |
限制：
1 | 0 <= 数组长度 <= 50000 |
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
示例 1:
1 | 输入: [7,5,6,4] |
限制：
1 | 0 <= 数组长度 <= 50000 |