题解 | 数组中的逆序对

#include <unordered_map>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int InversePairs(vector<int>& nums) {
        // write code here

        //hashmap
        //unordered_map<int, int > map;
        int l =  nums.size();int sum  = 0 ;
        for(int i =1  ; i < l ; i++){
            //只用找这个数前面的比他大的个数
            //nums[i]
            
            for(int k = 0 ; k < i ; k++){
                if(nums[k]>nums[i]){
                    sum++;
                }
                
            }sum = sum%1000000007;
        }
       
        return sum ;
    }
};  

暴力枚举法，逆序对数计算