有序二维数组查找问题

题目描述

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

代码

<?php
function Find($target, $array)
{
    $rows = count($array);
    $cols = count($array[0]);
    $i = $rows-1;
    $j = 0;
    while($j < $cols && $i >= 0){
        echo $i.'-'.$j.'    ';
        if($target < $array[$i][$j]){
            $i--;
        }elseif($target > $array[$i][$j]){
            $j++;
        }else{
            return true;
        }
    }
    return false;
}
$target = 7;
$array = [[1,2,8,9],[2,4,9,12],[7,8,10,13],[6,9,11,15]];
var_dump(Find($target, $array));
?>

思路：

1：二维数组从左至右从下到上都是递增且长度相等

2：可以从左下角开始对比，比目标值大就向上找，比目标值小就向右找

3：只要比左边大就一定比左边一整列都大