计数逆序对（Count Inversions）
**计数逆序对（Count Inversions）**
**题目描述**
给定一个整数数组，计算数组中的逆序对数量。逆序对的定义是：对于数组中的两个元素 `(i, j)`，如果 `i nums[j]`，则 `(i, j)` 构成一个逆序对。例如，数组 `[2, 4, 1, 3, 5]` 的逆序对包括 `(2,1)`、`(4,1)`、`(4,3)`，因此逆序对数量为 3。
---
**解题思路**
直接暴力解法需要遍历所有元素对，时间复杂度为 O(
2025-10-26 18:23:34
0