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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public static int findPairs(int i, int[] nums) {
        int cnt = 0;
        for(int k = 0; k < i; k++) {
            if(nums[k] > nums[i])cnt++;
        }
        return cnt;
    }
    public int InversePairs (int[] nums) {
        // write code here
        int sum = 0;
        for(int i = 1; i < nums.length; i++) {
            sum = (sum + findPairs(i, nums)) % 1000000007;
        }
        return sum;
    }
}