会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蔡小菜i
博客园
首页
新随笔
联系
订阅
管理
2020年3月29日
使用二分法查询二维整型数组的值(找到返回其坐标)
摘要: 该二维数组的特征是: a.每行中的整数从左到右按升序排列。 b.每行的第一个整数大于前一行的最后一个整数。 可以每行都进行二分查找(由于该数组的特征,所以可以先将要查找的数与本行的最后一个数据比较,若大于则直接进入下一行比较,增加效率,减少比较的次数),如果未找到则进入下一层,直到找完该二维数组。
阅读全文
posted @ 2020-03-29 23:26 CccccDi
阅读(326)
评论(0)
推荐(0)
编辑