算法:有序二维数组查找(相似于二分查找)

题目:二维数组元素中从上向下逐渐增大,从左到右逐渐递增,查找一个元素是否存在。数组 不能从左上角或是右下角开始,只能无规律性的进行遍历。 思想:应该从左下角开始查找,key比数组元素大,向右找;key比数组元素小,向上找;这样就能够排除一行或是一列元素,加快查找效率spa
相关文章
相关标签/搜索