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