刷题——数组中的逆序对

菜，那就多练

已于 2024-09-08 23:10:12 修改

阅读量142

点赞数 1

文章标签：算法数据结构 java

于 2024-08-15 21:47:24 首次发布

本文链接：https://blog.csdn.net/weixin_62130773/article/details/141232045

版权

数组中的逆序对_牛客题霸_牛客网

  */
    int InversePairs(vector<int>& nums) {
        // write code here
        int len = nums.size();
        long res=0;
        int mod = 1000000007;
        for(int i=0; i<len-1; i++)
        {
            for(int j=i+1; j<len; j++)
            {
                if(nums[i]>nums[j])
                {
                    res++;
                }
            }
        }
        return res%mod;
    }