题解 | #数组中的逆序对#

简单粗暴 for循环无敌

当P总数疯狂增长 记得 % 1000000007 一下让P值缩小。

不然出现负数就不好玩了

为什么出现负数？ 去了解下基本数据类型。

public class Solution {
    public int InversePairs(int [] array) {
        int sum=0;
        for(int i=0;i<array.length;i++){
            int temp=i+1;
            while(temp<array.length){
                if(array[i]>array[temp]){
                    sum++;
                }
                temp++;
            }
            sum=sum%1000000007;
        }
        return sum;
    }
}