思路:從左下角開始匾鸥,當前數比$target大則向上找房交,比$target小則從右找
class?Solution?{
????/**
?????*?@param?Integer[][]?$matrix
?????*?@param?Integer?$target
?????*?@return?Boolean
?????*/
????function?findNumberIn2DArray($matrix,?$target)?{
????????$h?=?count($matrix);
????????$l?=?count($matrix[0]);
????????$m?=?$h-1;
????????$n?=?0;
????????while($m?>=0?&&?$n?<?$l){
????????????if($matrix[$m][$n]?==?$target)?return?true;
????????????if($matrix[$m][$n]?>?$target)?$m--;
????????????if($matrix[$m][$n]?<?$target)?$n++;
????????}
????????return?false;
????}
}