2016年9月22日
求数组中的逆序对的数量----剑指offer36题
摘要： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数： 如数组{7,5,6,4}，逆序对总共有5对，{7,5}，{7,6}，{7,4}，{5,4}，{6,4}； 思路1：暴力解法，顺序扫描整个数组，每扫描到一个数字的时候，逐个比较 阅读全文
posted @ 2016-09-22 15:24 sunny_2015 阅读(16658) 评论(2) 推荐(1) 编辑