剑指 Offer 51 数组中的逆序对

2022-07-28
1分钟阅读时长

剑指 Offer 51 数组中的逆序对

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

 

示例 1:

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

 

限制:

0 <= 数组长度 <= 50000

func reversePairs(nums []int) int {

}

LeetCode题库地址