2020年3月29日
剑指offer 学习笔记 数组中的逆序对
摘要： 面试题51：数组中的逆序对。在数组中的任意两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。如数组{7,5,6,4}中，一共存在5个逆序对。 直观解法是顺序扫描整个数组，每扫描到一个数字，逐个比较该数字和它后面的数字的大小，如果后面的数 阅读全文
posted @ 2020-03-29 19:51 epiphanyy 阅读(17) 评论(0) 推荐(0)