《剑指Offer》51. 数组中的逆序对

题目连接 牛客网java 题目描述 在数组中的两个数字，若是前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。git 解题思路 就是在归并排序的时候作一点手脚，记录一下cnt数量 若是不用成员变量的tmp数组，每次merge的时候建立，会超时github public class Solution { private long cnt =

>>阅读原文<<