题解 | #数组中的逆序对#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @return int整型
 */
int InversePairs(int* nums, int numsLen ) {
    // write code here
    // 从数组末尾向数组头部遍历，若遍历中存在一个前面的元素大于尾部，则逆序数量加1
    long sum = 0;
    int i = numsLen-1;
    while(i)
    {
        for (int j = i ;j >= 0; j--) {
            if (nums[i] < nums[j]) {
                sum++;
            }
        } 
        i--;
    }
    return sum % 1000000007;
}