- 时间限制:1秒空间限制:32768K
- 通过比例:29.59%
- 最佳记录:0ms|8552K(来自 牛客688826号)
题目描述
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。
class Solution {
public:
int InversePairs(vector<int> data) {
if(data.empty()||data.size()==1) return 0;
int numbers=0;
for(int i=0;i<data.size();++i){
for(int j=i+1;j<data.size();++j){
if(data[i]>data[j]) numbers++;
}
}
return numbers;
}
};