剑指Offer - 面试题4. 二维数组中的查找(双指针)
发布日期:2021-07-01 03:20:04
浏览次数:3
分类:技术文章
本文共 965 字,大约阅读时间需要 3 分钟。
1. 题目
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target = 5,返回 true。给定 target = 20,返回 false。限制:0 <= n <= 10000 <= m <= 1000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。2. 解题
与 一样。
class Solution { public: bool findNumberIn2DArray(vector>& matrix, int target) { if(matrix.size()==0 || matrix[0].size() == 0) return false; int m = matrix.size(), n = matrix[0].size(), i, j; i = 0, j = n-1; while(i =0) { if(matrix[i][j] < target) i++; else if(matrix[i][j] > target) j--; else return true; } return false; }};
另有分治算法解题,请看上面 leetcode 240 题链接。
转载地址:https://michael.blog.csdn.net/article/details/104271597 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年04月27日 02时21分45秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Java实现类Windows导航栏
2019-05-03
发个XNA中文字体生成的辅助小工具
2019-05-03
零打碎敲学Android 三 —俄罗斯,你为什么是方块的
2019-05-03
Java版SLG游戏开发入门 0 --让绘制的窗口响应鼠标事件
2019-05-03
GreenDotNet0 1 1发布 Net精简环境 及示例 Net在线漫画下载器
2019-05-03
JAVA中 人工无脑 系统(chatbot)的实现
2019-05-03
java字符串编码类型获取
2019-05-03
恐怖绝伦,SOPA和PIPA捅了网站窝
2019-05-03
调试和测试 Swing 代码
2019-05-03
游戏王 查卡器 编号 开源 代码 OCG 程序
2019-05-03
用OSCache进行缓存对象
2019-05-03
Java实现任意文件在bmp中的隐藏与导出
2019-05-03
Java版AVG游戏开发入门 1 —— CG的绘制
2019-05-03
Loonframework-DAO-Alpha-0 1 0发布
2019-05-03
关于国人项目Douyu的初步分析
2019-05-03
Java模拟桌球打击处理及绘制
2019-05-03
关于国人项目Douyu的初步分析
2019-05-03
通过ClassLoader调用外部jar包
2019-05-03
JavaFx实现 2 -随机图形绘制
2019-05-03
人生如梦游戏间,JAVA游戏开源开发讲座 番外篇 之AVG开发——皮影
2019-05-03