1，二维数组中的查找《剑指offer》

题目：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路：

因为从左到右递增，从上到下递增，所以很容易发现是二分查找的变体，需要找到一个点（p），左边的数比这个数小，右边的比他大，所以又可以知道右上角的数字都是满足这个条件的；然后通过比较右上角的数字和目标数字的大小（target）：

　　1.如果比target大，那么证明这个数所在列不可能存在这个数字，可以将整列排除（col--）；

　　2.如果比target小，那么证明这个数字所在的行不可能存在这个数字，将整行排除( row++ )；

直到循环结束，或者找到该数字；

代码：

//c++
bool Find(int target, vector<vector<int> > array) {int rows=array.size();int cols=array[0].size();int row=0;int col=cols-1;while(row<rows&&col>-1){if(array[row][col]==target)return true;else if(array[row][col]>target)--col;else ++row;}return false;}

转载于:https://www.cnblogs.com/llauser/p/7472572.html

1，二维数组中的查找《剑指offer》相关推荐

二维数组中的查找---剑指Offer
二维数组中的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 代码如下: p ...
二维数组的空间复杂度_剑指 offer 面试题精选图解 04 . 二维数组中的查找
点击关注上方"图解面试算法", 设为"置顶或星标",一起刷 LeetCode. 作者:程序员吴师兄今天分享的题目来源于 LeetCode 上的剑指 Offer ...
[剑指Offer]5.二维数组中的查找
题目在一个二维数组中,每一行都依照从左到右递增的顺序排序,每一列都依照从上到下递增的顺序排序.请完毕一个函数,输入这种一个二维数组和一个整数.推断数组中是否含有该整数. 思路 [算法系列之三十三]杨 ...
算法题001 剑指Offer 面试题三：二维数组中的查找
剑指Offer题目1:二维数组中的查找题目描述: http://ac.jobdu.com/problem.php?cid=1039&pid=0 在一个二维数组中,每一行都按照从左到右递增的顺 ...
剑指Offer #01 二维数组中的查找（Java描述）
题目来源:牛客网-剑指Offer专题题目地址:二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一 ...
剑指offer：二维数组中的查找
目录题目解题思路具体代码题目题目链接剑指offer:二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺 ...
【LeetCode】剑指 Offer 04. 二维数组中的查找
[LeetCode]剑指 Offer 04. 二维数组中的查找文章目录 [LeetCode]剑指 Offer 04. 二维数组中的查找 package offer;public class Solu ...
利用指针数组计算2个3行4列矩阵的和_[剑指 Offer] 04. 二维数组中的查找
难度:简单题目链接:剑指 Offer 04. 二维数组中的查找题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数, ...
剑指offer刷题 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找 1. 问题描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一 ...
剑指offer——面试题3：二维数组中的查找
剑指offer--面试题3:二维数组中的查找 1.笨蛋方法复杂度为O(n2)O(n^2)O(n2) class Solution { public:bool Find(int target, vec ...

1，二维数组中的查找《剑指offer》

1，二维数组中的查找《剑指offer》相关推荐

最新文章

热门文章