2014年5月25日
【面试题036】数组中的逆序对
摘要： 【面试题036】数组中的逆序对题目： 在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 输入一个数组，求出这个数组中的逆序对的总数。思路一： 遍历扫描整个数组，没扫描到一个数字的时候，逐个比较这个数字和它后面的数字的大小。 如果后面的数字比它小，则这两个数字就组... 阅读全文
posted @ 2014-05-25 10:41 z陵 阅读(729) 评论(0) 推荐(1) 编辑