在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。

    :::info 1、规律：分而治之 ::: :::danger 2、分析：在归并排序的过程中，左右两个部分都是有序的，在合并两个部分的时候：
    ① 当左边出现比右边数字大的时候，由于左边部分是有序的，所以对于当前右边部分指针指向的数字来说，它作为逆序对的第二个数字的时候，左边部分指针指向的数字到左边部分最后一个数字都可以作为逆序对的第一个数字，所以，逆序对个数增加的数量为左边部分指针指向的位置开始，左边部分的剩余数字的个数；否则是0；
    ② 正常合并两个有序数组，需要注意的是当左边指针指向的数和右边指针指向的数相等的时候，先存左边部分的数字。 ::: :::success 3、步骤：归并排序的扩展 ::: :::info 4、代码： :::

    1. class Solution {
    2.     public int reversePairs(int[] nums) {
    3.         if(nums.length < 2){
    4.             return 0;
    5.         }
    6.         return process(nums, 0, nums.length-1);
    7.     }
    8.     private int process(int[] nums, int left, int right){
    9.         if(left == right){
    10.             return 0;
    11.         }
    12.         int mid = left + (right-left) / 2;
    13.         return process(nums, left, mid) + process(nums, mid+1, right) + merge(nums, left, mid, right);
    14.     }
    16.     private int merge(int[] nums, int left, int mid, int right){
    17.         int[] help = new int[right-left+1];
    18.         int p1 = left;
    19.         int p2 = mid+1;
    20.         int i = 0;
    21.         int num = 0;
    22.         while(p1<=mid && p2<=right){
    23.             num += nums[p1] > nums[p2] ? mid-p1+1 : 0;
    24.             help[i++] = nums[p1] <= nums[p2] ? nums[p1++] : nums[p2++];
    25.         }
    26.         while(p1 <= mid){
    27.             help[i++] = nums[p1++];
    28.         }
    29.         while(p2 <= right){
    30.             help[i++] = nums[p2++];
    31.         }
    32.         for(i=0; i<help.length; i++){
    33.             nums[left+i] = help[i];
    34.         }
    35.         return num;
    36.     }
    37. }