Skip to content

剑指offer4(51-64)

📅 发表于 2018/03/03
🔄 更新于 2018/03/03
👁️ 次访问
📝 0 字
0 分钟
leetcode
#leetcode

剑指offer(51-64)

数组中的逆序对-51

牛客网数组中的逆序对

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

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

利用归并排序思想,

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