LeetCode面试题51：如何高效找出数组中的逆序对数量？

本文共计664个文字，预计阅读时间需要3分钟。

LeetCode面试题51. 数组中的逆序对题目：大师好（qí+guān+jì+）难度：困难困难：在数组中的两个数字，如果前面一个数字大于后面一个数字，则这两个数字组成一个逆序对。请统计一个数组中的逆序对的数量。

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

  大家好，我叫亓官劼（qí guān jié ）

---

题目

难度 困难

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

示例 1:

输入: [7,5,6,4]
输出: 5

限制：

0 <= 数组长度 <= 50000

题解一：暴力

  题目让求逆序对的总数，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。那么我们可以使用两层循环进行暴力，但是显然是过不了全部样例的。