在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
<?php
function Find($target, $array){
$col=count($array);
$row=count($array[0]);
for($i=$col-1,$j=0;$i>=0;$i--){
if($target==$array[$i][$j]){
return ture;
}elseif($target>$array[$i][$j]){
$j++;
continue;
}elseif($target<$array[$i][$j]){
$i--;
continue;
}
}
return false;
}
?>