题解 | #数组中的逆序对#
数组中的逆序对
https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param data int整型一维数组
* @param dataLen int data数组长度
* @return int整型
*/
int InversePairs(int* data, int dataLen ) {
// write code here
int i, j;
long count=0;
for(i=0;i<dataLen;i++)
{
for(j=i+1;j<dataLen;j++)
{
if(data[i]>data[j])
{
count+=1;
}
}
}
return count%1000000007 ;
}
