剑指 Offer 51. 数组中的逆序对
题目描述:
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。
https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/
示例:
示例 1:
输入:[7,5,6,4]
输出:5
方法
数学公式
「归并排序」是分治思想的典型应用,它包含这样三个步骤:
- 分解: 待排序的区间为 [ l , r ] [l, r]