面试题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:二维数组中的查找 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. ...
最新文章
- LightOJ 1084 Winter(记忆化搜索)
- C#函数实现的小功能
- capture one 20 pro中文版
- TCP 协议的三次握手、四次分手
- Oracle 表备份还原
- as运行时不报错却闪退_字典访问不存在的key 时,如何才能不报错?
- linux打开lua后中文有乱码,总结Lua使用中遇到的小问题
- linux python2.7 mssqlserver_连接到linux上的MSSQL Server 2008
- Chrome 35个开发者工具的小技巧
- 读书笔记:《亮剑 .Net》——System.Transactions 事务处理
- [OS] 进程相关知识点
- 项目拉去某个版本的_项目管理的“背后军师”——高层领导
- JAVA安装详细教程
- 单片机c语言带参数子函数,单片机C语言教程:C51函数
- SAP结转方法:表结法、帐结法
- biztalk 2006 事务补偿模型[翻译]
- 利用npm bin创建可执行命令实现项目代码规范自动化
- 人类学家胡家奇谈科技发展:让它回归理性
- 用python写一个躲避球十分简单的小游戏
- python 弱引用
热门文章
- 人人都是程序员的节奏,Python 纳入高考
- 计算机应用基础综合测试题一,计算机应用基础综合测试题.doc
- win c语言创建线程,初学者 CWinThread 线程类
- 福建农林大学转录系统生物学课题组30万招聘(生信分析、组培转化)
- 蜜蜂性别调控又有新机制?
- 高通量数据中批次效应的鉴定和处理(三)- 如何设计尽量避免批次影响
- Arturia Prophet Mac音频插件:将Prophet 5,Prophet VS,Prophet Hybrid三种不同音乐合成器于一体
- 1.13 编程基础之综合应用 46 八进制到十进制 python
- 1.5 编程基础之循环控制 44 第n小的质数
- JAVA的静态方法的运算_java. util.Math类是数学相关的工具类,里面提供了大量的静态方法,完成与数学运算相关的操作。...