2023年5月23日
归并排序：剑指 Offer 51. 数组中的逆序对
摘要： 题目描述： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 限制： 0 <= 数组长度 <= 50000 合并阶段 本质上是 合并两个排序数组 的过程，而每当遇到 左子数组当前元素 > 右子数组当前元素 时， 意味着 「左 阅读全文
posted @ 2023-05-23 10:13 ZDREAMER 阅读(45) 评论(0) 推荐(0)