题解 | #数组中的逆序对#
数组中的逆序对
https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5
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取模返回
}
};
挤挤刷刷！ 文章被收录于专栏
记录coding过程
上海得物信息集团有限公司公司福利 1166人发布
查看14道真题和解析
