解题思路

二维数组中的查找

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;
}
全部评论

相关推荐

12-11 14:24
门头沟学院 Java
牛客35720396...:不要用boss,全是骗
点赞 评论 收藏
分享
11-23 15:33
已编辑
门头沟学院 Java
CUTMR:换账号试试重启推荐算法,我换账号之后回复率还不错,约莫有个20%左右的消息回复率,前几页、主动招呼的HR也开始符合我期望薪资,此前的大号从招呼、回复、前几页的岗位薪资在涨幅30%+以上 用着用着聊着聊着就变成-20%,而且我开通会员之后直接0面试
点赞 评论 收藏
分享
12-19 16:52
门头沟学院
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务