0. 题目
1. 归并排序 o(nlogn) o(n)
在 l1[i] <= l2[j] 时,self.c 更新 i位置元素与后面元素形成的 逆序对 j (因为j是从0开始,而不是mid+1开始,所以不用)
class Solution(object):
# 求逆序对总数
def reversePairs(self, nums):
#归并排序
def mergeSort(nums):
n = len(nums)
if not nums: return []
if n==1: return nums
l1 = mergeSort(nums[:n//2]) #取不到 n//2 #[7 5]
l2 = mergeSort(nums[n//2:])
i,j=0,0
res = []
while i<len(l1) and j<len(l2):
if l1[i