解题思路
二维数组中的查找
http://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e
首先我们看题目从左到右对应从小到大 从上到下对应从小到大,那么我们可以判断每一行的最后一个数是否大于target 如果大于,我们则在当前行进行遍历,否则跳转到下一行,到最后都没找到则返回false
function Find($target, $array) { $len = count($array); for($i=0;$i<$len;$i++){ $le = count($array[$i]); if($target>$array[$i][$le-1]){ continue; }else{ for($j=0;$j<$le;$j++){ if($array[$i][$j] ==$target ){ return true; } } } } return false; }