牛客网-剑指offer 第一题（二维数组中的查找）

//题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，

输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

/*第一种  将每一行看成递增数组  进行二分查找*/
function Find($target, $array)
{//第一种解法：将每一行看成有序递增数组  进行二分查找//获得行$hang=count($array);$lie=count($array[0]);for($i=0;$i<$hang;$i++){//每行$s=0;$h=$lie-1;while($s<=$h){$middle=(int)(($s+$h)/2);if($target<$array[$i][$middle]){$h=$middle-1;}elseif($target>$array[$i][$middle]){$s=$middle+1;}else{return true;}}}return false;}/*第二种  先变成一维数组   再进行顺序查找*/
function Find($target, $array)
{//思路：先变成一维数组  再进行顺序查找$res=[];foreach($array as $k1=>$v1){foreach($v1 as $k2=>$v2){$res[]=$v2;}}//对res进行顺序查找$count=count($res);for($i=0;$i<$count;$i++){if($target==$res[$i]){break;}}if($i<$count){return true;}else{return false;}}/*第三种  左下角数组向上递减  向右递增  取左下角值与target进行比较  target小于左下角则向上移动  大于则向右移动*/
function Find($target, $array){$hang=count($array)-1;$lie=count($array[0])-1;$zuoxia=$array[0][$hang-1];$row=$hang;$col=0;while ( $row>=0 && $col <=$lie) {if($target>$array[$row][$col]){$col++;}elseif ($target<$array[$row][$col]) {$row--;}else{return true;}}return false;
}

牛客网-剑指offer 第一题（二维数组中的查找）相关推荐

【剑指offer题解】二维数组中的查找
前言众所周知,对于面试而言,<剑指offer>是一本"好书". 如果你和我一样是个算法菜鸡,那么最推荐的是先把剑指offer的题目搞明白,其次再去刷LeetCode等 ...
萌萌媛の【剑指offer笔记】二维数组中的查找
题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整 ...
剑指offer(一)：二维数组中的查找
题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. ...
剑指offer (04)：二维数组中的查找 (C++ Python 实现)
1 题目在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 例如: ⎡⎣⎢⎢⎢12 ...
《剑指offer》——04. 二维数组中的查找——暴力法、线性查找——java实现
文章目录 1.题目描述 2.解决方法 (1)暴力法 (2)线性查找(右上角->左下角) 参考: 1.题目描述 2.解决方法 (1)暴力法如果不考虑二维数组排好序的特点,则直接遍历整个二维数组的 ...
【剑指offer】_01 (二维数组中的查找)
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...
Day5.牛客网剑指offer 67题之43-54题（java代码）
文章目录 Day5.牛客网剑指offer 67题之43-54题 43.左旋转字符串 44.翻转单词顺序列 45.扑克牌顺序 46.孩子们的游戏 47.求1+2+...+n 48.不用加减乘除做加法 4 ...
string类函数和牛客网剑指offer刷题记录
1.strcat char* strcat(char *strDest,const char *strSrc){assert(strDest && strSrc);char *p = ...
牛客网-剑指offer 第二题（字符替换）
//请实现一个函数,将一个字符串中的空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. <?php f ...

牛客网-剑指offer 第一题（二维数组中的查找）

牛客网-剑指offer 第一题（二维数组中的查找）相关推荐

最新文章

热门文章