剑指OFFER-二维数组中的查找

题目

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

题解

最笨的办法当然是按照顺序挨个搜索，如果数组无序的话，这也是唯一的办法，不过既然数组有序，就可以简单很多，一是可以通过每列的二分查找的方式搜索。不过更简单的是因为数组排列从左到右递增，从上到下递增。那每一列最左边的数就可以作为一个点，如果要搜索的数字比它小，就在上一列，如果比它大，就往右边找。所以，我们从左下角开始查找。

代码

<?php

function Find($target, $array)
{
    $y_len = count($array);
    $x_len = count($array[0]);
    for($i = $y_len-1, $j = 0; $i>=0&&$j<$x_len;){


            if($target == $array[$i][$j]){
                return true;
            }elseif($target < $array[$i][$j]){
                $i--;
                continue;
            }elseif($target > $array[$i][$j]){
                $j++;
                continue;
            }    
    }
    return false;
}

同理，也可以从右上角开始。