数据结构——矩阵查找(牛客网1)
2017-09-23 23:07
134 查看
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int row=array.size();
int col=array[0].size();
int i,j;
for(i=row-1,j=0;i>=0&&j<col;){
if(array[i][j]>target){
i--;
continue;
}
if(array[i][j]<target){
j++;
continue;
}
if(array[i][j]==target){
return true;
}
}
return false;
}
};
我就是只用c++写算法题!
vector<vector<int> > array
这是一个二维数组array。获取长度用array.size();
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int row=array.size();
int col=array[0].size();
int i,j;
for(i=row-1,j=0;i>=0&&j<col;){
if(array[i][j]>target){
i--;
continue;
}
if(array[i][j]<target){
j++;
continue;
}
if(array[i][j]==target){
return true;
}
}
return false;
}
};
我就是只用c++写算法题!
vector<vector<int> > array
这是一个二维数组array。获取长度用array.size();
相关文章推荐
- SDUT3377数据结构实验之查找五:平方之哈希表
- 数据结构基础攻略——查找(Search)
- 数据结构之(动态规划二)之<矩阵链乘法>
- 【算法】三项式数据结构压缩稀疏矩阵
- 数据结构:稀疏矩阵的三元组顺序表
- 数据结构 排序和查找
- 在一个矩阵中查找一个字符串
- 二维数组中的查找,杨氏矩阵
- 数据结构:Trie(单词查找树,字典树,前缀树)
- 【数据结构】对称矩阵及对称矩阵的压缩存储
- 数据结构C语言实现稀疏矩阵的压缩和运算的三元组顺序表表示法
- 堆排序(JAVA)实现和杨氏矩阵查找
- 《数据结构》第七章 查找技术 知识结构导图——信管113309
- 数据结构学习笔记 --- 查找(哈希表)
- 【算法与数据结构】三分查找
- 数据结构之查找
- 牛客网-剑指Offer-二维数组的查找
- Search a 2D Matrix 在有序二维矩阵查找数 @LeetCode
- 9-5-次优查找树-查找-第9章-《数据结构》课本源码-严蔚敏吴伟民版
- 二维有序矩阵的查找