leetcode 剑指 Offer 51. 数组中的逆序对
题目描述:
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。
示例 1:
输入: [7,5,6,4]
输出: 5
限制:
0 <= 数组长度 <= 50000
来源:力扣(LeetCode)
题目链接
注释:可参考前面的归并排序,此题就是在归并排序的基础上加上了求每次的逆序对数,用了分治的思想和递归的算法。
编程方法:c++
class Solution {
public:
int sum=0;
void MergeAn
原创
2020-10-11 23:13:33 ·
126 阅读 ·
0 评论