面试题3二维数组中的查找

题：在每一行从左到右递增，每一列从上到下递增，二维数组的查找重点在于从右上角开始找

#include <iostream>
using namespace std;
#define COLS 4
#define ROWS 4
bool findInPartiallySortedMatrix(int *A,int key)
{
bool f=false;
int col=COLS-1,row=0;
if(A!=NULL&&COLS>0&&ROWS>0)
{
while(row<ROWS&&col>0)
{
if(A[row*COLS+col]>key)
col--;
else if(A[row*COLS+col]<key)
row++;
else
{
f=true;
break;
}

}

}
return f;
}

int _tmain(int argc, _TCHAR* argv[])
{
int A[ROWS][COLS]={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
int key;
cout<<"想要查找的数字是:";
cin>>key;
bool f=findInPartiallySortedMatrix(*A,key);
if(f)
cout<<"Find!"<<endl;
else
cout<<"NotFound!"<<endl;
return 0;
}

转载于:https://www.cnblogs.com/Mikuroro/p/4559175.html

面试题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:二维数组中的查找题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. ...

面试题3二维数组中的查找

面试题3二维数组中的查找相关推荐

最新文章

热门文章