【LeetCode】面试题51 逆序对

问题描述 在数组中的两个数字，若是前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。python 输入: [7,5,6,4] 输出: 5web 限制： 0 <= 数组长度 <= 50000算法 问题分解 先用伪代码再现问题中的逻辑数组 if arr[i] > arr[j] and i < j , 则生成一个逆序对 n[i][j]svg 可推 : 拿

>>阅读原文<<