测试人社区

面试题51. 数组中的逆序对

在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。
示例1
输入 : [7,5,6,4] 输出 : 5

def func(*argc):
    lens = len(*argc)
    count = 0
    tup=argc[0]  #取出参数元组
    for i in range(0,lens-1):
        for j in range(i+1,lens):
            if(tup[i] > tup[j]):
                count += 1
    return count
list = [7,5,6,4]

print(func(list))

LeetCode难度是困难,面试测试会碰到这用题吗?