Basic
Agent
rl
🍓NLP
🍑基础知识
🍎算法
🍒其他
环境
心得
Appearance
剑指offer(51-64)
牛客网数组中的逆序对
逆序对,前面>后面。给一个数组,求出所有逆序对的个数。如{7,5,6,4}, 有75-76-74-54-64这5对。
{7,5,6,4}
使用冒泡排序思想,每一次交换,就说明有一个逆序对,统计交换次数。
利用归并排序思想,