2020年10月15日
统计数组中的逆数对个数
摘要： 题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1: 输入: [7,5,6,4]输出: 5 限制： 0 <= 数组长度 <= 50000 方法一、暴力破解，使用冒泡算法思维，遍历数组和每一个元素后面的数字比较，时 阅读全文
posted @ 2020-10-15 15:15 loytime 阅读(281) 评论(0) 推荐(0) 编辑