面试题3:二维数组中的查找
链接
牛客网
LeetCode
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。完成一个函数,输入这样一个二维数组和一个整数,并且判断数组中是否含有这样的整数
解法
代码
bool findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target)
{int row=0;int col=*matrixColSize-1;//起点从右上角开始if(matrixSize==0 || *matrixColSize==0)//空数组返回falsereturn false;while(row<matrixSize && col>=0)//行号是不断增加的,列号是不断减小的{if(target<matrix[row][col])//如果要查找的元素小于右上角的元素,剔除这一列{col--;}else if(target>matrix[row][col])如果要查找的元素大于右上角的元素,剔除这一行{row++;}else{return true;//如果相等返回true}}return false;//没有找到返回false
}
面试题3:二维数组中的查找相关推荐
- 剑指offer:面试题04. 二维数组中的查找
题目:二维数组中的查找 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该 ...
- 数组中其余的排除_[leetcode 剑指offer系列] 面试题04. 二维数组中的查找
题目难度: 简单 原题链接 今天继续更新剑指 offer 系列, 这道题的优化空间非常大, 个人感觉很适合作为面试题, 值得一做. 大家在我的公众号"每日精选算法题"中的聊天框中回 ...
- 剑指offer编程题Java实现——面试题3二维数组中的查找
题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 下面是我实现的代码,修 ...
- 剑指Offer - 面试题4. 二维数组中的查找(双指针)
1. 题目 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 示例 ...
- 剑指offer面试题04. 二维数组中的查找(Array)
题目描述 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 思路 ...
- Java利用二维数组判断节假日_《剑指offer》面试题3 二维数组中的查找 Java版
(二维数组,每行递增,每列递增.输入二维数组和一个整数,判断数组中是否含有此数.) 我的方法:拿到题目,根据题目条件我提取出这样一个特性:一个数的右边和下面的数都比它大.于是就可以写出一种递归的方法: ...
- 二维数组的空间复杂度_剑指 offer 面试题精选图解 04 . 二维数组中的查找
点击关注上方"图解面试算法", 设为"置顶或星标",一起刷 LeetCode. 作者:程序员吴师兄 今天分享的题目来源于 LeetCode 上的剑指 Offer ...
- leetcode|剑指offter|面试题4:二维数组中的查找
面试题04. 二维数组中的查找 问题描述 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判 ...
- 面试题4:二维数组中的查找
/******************************************************************* Copyright(c) 2018, htfeng All r ...
- [剑指offer]面试题3:二维数组中的查找
面试题3:二维数组中的查找 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. ...
最新文章
- Linux umount 报 device is busy 的处理方法
- Java 的toString() 和 equals()函数简单介绍
- 面向对象---类与对象
- 构造函数及析构函数的调用
- jquery append、prepend、before等等
- Scala学习之字符串篇(六):使用正则表达式
- Postgresql 直接在查询结果中生成唯一ID
- 智能手机或许非诺基亚最佳战场,功能手机才是出路?
- Windows Pygame 安装教程 (自己识别版本号并下载)
- USB转485/232
- Kindle wifi 连接不上的问题
- Redis集群管理工具redis-trib
- 淘宝直通车什么情况能退款?怎么退?
- 一张图带你了解游戏程序员的学习之路
- ORAN C平面 Section Extension 1
- TP6 + Layui实现无限极分类
- 关于bootstrap--表格(table的各种样式)
- usb设备检测linux,Linux下USB设备检测全教程(转)
- 新型病毒DoubleAgent曝光:攻击计算机前先入侵防病毒软件
- uni-app图片显示
热门文章
- 旋转校正原理_「牛车实验室」四轮定位和动平衡如何选择?趣谈两种项目的原理和区别...
- 临床外显子组测序分析中的那些坑(中)
- 心脏为什么长在左边?原来是因为这个消失的器官
- 综述之我的十年本硕博生活
- 明明不胖,为什么你一直都喊着要减肥?
- 伸展树(Splay tree)图解与实现
- STM32H743+CubeMX-使用ADC(16bit分辨率)模数转换器读取CPU的温度(串行方式)
- python读取txt文件每一行存为列表,从txt文件中读取一定数量的行,并以python方式转换为list...
- Android安全笔记-Intent和PendingIntent基本概念
- C++笔记-基于邻接表的BFS(宽度优先遍历)