2016年5月6日
摘要: 每一行为升序排序,且下一行的第一个数字大于上一行的最后一个数字,则可以把二维数组转化为一维数组来处理。该一维数组为升序排序,在一个升序排序的数组中查找一个数,最方便的方法就是二分查找。 在这里要知道,如何把一维数组的坐标转化为二维数组的坐标。 设一个二维数组是m*n,则它一共有m*n个元素: 则二维 阅读全文
posted @ 2016-05-06 16:45 summerkiki 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 这道题的关键在于:要在查找的每一步缩小搜索范围,每一次都在数组的查找范围中剔除一行或者一列,直到找到要查找的数字或者查找范围为空。 因此,要选择左下角或者右上角作为搜索的起始点。 阅读全文
posted @ 2016-05-06 15:31 summerkiki 阅读(104) 评论(0) 推荐(0) 编辑