在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。
示例 1:
输入: [7,5,6,4]
输出: 5
解答:
# 方法1
# 先上暴力解法(依次遍历数组,查看后面的是否小于前面的值)
def reverse_pairs(l):
num = 0
for i in range(len(l)):
for j in range(i+1, len(l)):
if l[i] > l[j]:
num += 1
return num
# 方法2
# 归并方法,留着坑以后填