<?php 
/** 
 * 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 */
function Find($target, $array)
{
    $i = count($array) - 1;
    $j = 0;
    while(($i >= 0) && ($j < count($array[0]))) {

		if ($target == $array[$i][$j]) {
            return true;
        }
        if ($target > $array[$i][$j]) {
        	++$j;
        } else {
        	--$i;
        }
        echo "i:".$i."---j:".$j.PHP_EOL;
    }
    return false;
}
$ret = Find(1,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]);
var_dump($ret);