算法学习——逆序对

逆序对的题目

归并解法

剑指 Offer 51. 数组中的逆序对

在正序归并的情况下，当存在左边大于右边的情况，就是存在右边数组大小的逆序对个数

func reversePairs(nums []int) int {
   

	return merge(nums, 0, len(nums) - 1)
}

func merge(nums []int, start, end int) int{
   
	if start >= end {
   
		return 0
	}

	mid := start + (end - start) / 2
	res := merge(nums, start, mid) + merge(nums, mid + 1, end)
	tmp := append([]int{
   }, nums[start:end+1]...)
    fmt<