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

class Solution {
public:
    int InversePairs(vector<int>& nums) {// 暴力
        // write code here
        long long count = 0;// long long 保证所有测试案例都能通过
        for(int i = 0; i < nums.size(); ++i)
        {
            for(int j = i+1; j < nums.size(); ++j)
            {
                if(nums[i] > nums[j]) count++;// 前面的比后面的大，+1
            }
        }
        return count%1000000007;// 题意，对xxx取模返回
    }
};