二维数组中的查找

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按从上到下递增的顺序排列。

完成一个函数,输入这样一个数组和一个整数,判断数组中是否有该整数。

 首先选取数组中右上角的数字,如果该数字==要查找的数字,则查找结束。

如果该数字>要查找的数字,则剔除这一列;如果<,则剔除这一行。每次缩小范围,直到找到或者查找范围为空。

剑指offer代码:

 当然也可以从左下角开始,原则就是每次让查找找范围变小。

原文地址:https://www.cnblogs.com/libin123/p/12751524.html