算法1
(暴力枚举) $O(n^2)$
C++ 代码
class Solution {
public:
//暴力做法;
int inversePairs(vector<int>& nums) {
int res = 0;
for(int i = 0; i < nums.size(); i++)
for(int j = i +1; j < nums.size(); j++)
if(nums[i] > nums[j])
res++;
return res;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
C++ 代码
blablabla