package
0.0.0-20230809123828-b071cee2968a
Repository: https://github.com/codehanhan/leetcode-go.git
Documentation: pkg.go.dev
# README
数组中的逆序对
1. 题目描述
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
2. 示例
输入: [7,5,6,4]
输出: 5
3. 解题
- 暴力法： 直接遍历，时间复杂度为O(n^2)
- 分治思想