二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右的顺序递增，每一列都按照从上到下的顺序递增，判断一个数是否在数组中

例如：

1	2	8	9
2	4	9	12
4	7	10	13
6	8	11	15

如果对此类题型不是很了解的同学，拿到这个问题，脑海里蹦出的第一个思路就是逐个数字比较，分三种情况：

相等，结束查找过程
若<target 则i++,j++ 在右边和下边继续找
若>target 则i--,j-- 在左边和上边继续找

这样的做法会导致一个问题，就是每次比较导致下一次查找是两个相互重叠的区域

对此，需要考虑从右上角或左下角查找


public class Solution {public boolean Find(int [][] array,int target) {int row=0;int col=array[0].length-1;while(row<=array.length-1&&col>=0){if(target==array[row][col])return true;else if(target>array[row][col])row++;elsecol--;}return false;}
}

剑指offer笔记（四）二维数组中的查找相关推荐

萌萌媛の【剑指offer笔记】二维数组中的查找
题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整 ...
【剑指offer题解】二维数组中的查找
前言众所周知,对于面试而言,<剑指offer>是一本"好书". 如果你和我一样是个算法菜鸡,那么最推荐的是先把剑指offer的题目搞明白,其次再去刷LeetCode等 ...
剑指offer (04)：二维数组中的查找 (C++ Python 实现)
1 题目在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 例如: ⎡⎣⎢⎢⎢12 ...
《剑指offer》——04. 二维数组中的查找——暴力法、线性查找——java实现
文章目录 1.题目描述 2.解决方法 (1)暴力法 (2)线性查找(右上角->左下角) 参考: 1.题目描述 2.解决方法 (1)暴力法如果不考虑二维数组排好序的特点,则直接遍历整个二维数组的 ...
剑指offer(一)：二维数组中的查找
题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. ...
【剑指offer】_01 (二维数组中的查找)
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...
剑指offer：2.二维数组的查找（Java版）
备注:本文参照<剑指offer第二版> 题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数, 输入这样的一个二维数组和一个整数 ...
《剑指0ffer》刷题笔记 -01 二维数组中的查找
参考链接 :https://cuijiahua.com/blog/2017/11/basis_1.html https://blog.csdn.net/wang454592297/article/de ...
二维数组的空间复杂度_剑指 offer 面试题精选图解 04 . 二维数组中的查找
点击关注上方"图解面试算法", 设为"置顶或星标",一起刷 LeetCode. 作者:程序员吴师兄今天分享的题目来源于 LeetCode 上的剑指 Offer ...

剑指offer笔记（四）二维数组中的查找

二维数组中的查找

剑指offer笔记（四）二维数组中的查找相关推荐

最新文章

热门文章