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

数组中的逆序对

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));
    }
}
全部评论
为什么是long型啊,int就超时
点赞 回复 分享
发布于 04-24 10:16 台湾

相关推荐

粗心的雪碧不放弃:纯学历问题,我这几个月也是一直优化自己的简历,后来发现优化到我自己都觉得牛逼的时候,发现面试数量也没有提升,真就纯学历问题
点赞 评论 收藏
分享
10-18 13:01
已编辑
西安理工大学 C++
小米内推大使:建议技能还是放上面吧,hr和技术面试官第一眼想看的应该是技能点和他们岗位是否匹配
点赞 评论 收藏
分享
3 收藏 评论
分享
牛客网
牛客企业服务