题解 | #数组中的逆序对#
数组中的逆序对
http://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5
import java.lang.*; public class Solution { public int InversePairs(int [] array) { long res=0; for(int i=0;i<array.length;i++){ for(int j=i+1;j<array.length;j++){ if(array[i]>array[j]){ res++; } } } return Math.abs((int)(res%1000000007)); } }