offer

Week05

Zck

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

总结：java中数组行row=array.length

java中数组列col=array.length

row｜｜col==0？  Yes  return   False

target in range（【0，0】【row，col-1】）在这个二维数组最大值最小值之间？  No return False

在之间，判断数组中是否存在

特殊情况除外后，开始算法

从第0行右上角遍历，单行最大数，

target比其大此行便无需遍历

target比其小便此行遍历即得

array【i】【j】大于target吗  yes  （行确定） j—（确定col）

                          no   i++ （下一行）

while（i< row &&j >= 0）循环条件

if判断降低时间复杂度

此查找O(m+n)

******************

暴利查找O(i*j)