会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CodingMyLife
博客园
首页
新随笔
联系
订阅
管理
2014年5月25日
【面试题036】数组中的逆序对
摘要: 【面试题036】数组中的逆序对题目: 在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。 输入一个数组,求出这个数组中的逆序对的总数。思路一: 遍历扫描整个数组,没扫描到一个数字的时候,逐个比较这个数字和它后面的数字的大小。 如果后面的数字比它小,则这两个数字就组...
阅读全文
posted @ 2014-05-25 10:41 z陵
阅读(729)
评论(0)
推荐(1)
编辑
公告