摘要: 剑指 Offer 51. 数组中的逆序对 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制: 0 ⇐ 数组长度 ⇐ 50000 思路 暴力解法,两个循环,依次比较,时 阅读全文
posted @ 2021-03-02 15:10 lonelyisland 阅读(51) 评论(0) 推荐(0) 编辑