Skip to content

剑指offer4(51-64)

📅 发表于 2018/03/02
🔄 更新于 2025/07/23
👁️ — 次访问
📝 95 字
1 分钟
leetcode
#leetcode

剑指offer(51-64)

数组中的逆序对-51

牛客网数组中的逆序对

逆序对,前面>后面。给一个数组,求出所有逆序对的个数。如{7,5,6,4}, 有75-76-74-54-64这5对。

使用冒泡排序思想,每一次交换,就说明有一个逆序对,统计交换次数。

利用归并排序思想,

总访客数:— · 总访问量:—
PLM's Blog @ 2016 - 2026