Python 基于索引查找列表中大于条件的对数的最佳代码?
假设A=[5,2,1,3],表示成对数(i,j)。1看起来您的问题是反转计数,这在竞争编程中非常有名,最佳解决方案是使用mergesort,您可以在internet上找到很多实现,我喜欢Geeksforgeks中的一个:Python 基于索引查找列表中大于条件的对数的最佳代码?,python,python-3.x,numpy,itertools,Python,Python 3.x,Numpy,Itertools,假设A=[5,2,1,3],表示成对数(i,j)。1看起来您的问题是反转计数,这在竞争编程中非常有名,最佳解决方案是使用mergesort,您可以在internet上找到很多实现,我喜欢Geeksforgeks中的一个: 它背后的基本思想是使用分而治之,上面的文章以一种非常好的方式解释了这个问题 为什么这上面贴着熊猫的标签? def I(A): output = i = j = 0 while i< len(A): j = i+1 whil
它背后的基本思想是使用分而治之,上面的文章以一种非常好的方式解释了这个问题 为什么这上面贴着熊猫的标签?
def I(A):
output = i = j = 0
while i< len(A):
j = i+1
while j<len(A):
if A[i]>A[j]:
output +=1
j+=1
i+=1
return output