【剑指Offer】5一、数组中的逆序对

题目         在数组中的两个数字若是前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。java 思路         相似于归并排序。算法         咱们用两个指针分别指向两个子数组的末尾，并每次比较两个指针指向的数字。数组         p1指向的数字大于p2指向的数字，存在逆序对。逆序对的数目 = 第二个数组中剩余数字的个数。将

>>阅读原文<<