【LeetCode】Python代码实现 之 面试题51. 数组中的逆序对------------暴力解法

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

示例 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
# 归并方法，留着坑以后填