二维数组中的查找问题
来源:互联网 发布:大隅级两栖攻击舰 数据 编辑:程序博客网 时间:2024/05/01 22:22
问题描述如下:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class
Solution {
public
:
bool Find(vector<vector<
int
> > array,
int
target) {
int
rowCount=array.size();
//统计行数
int
colCount=array[
0
].size();
//统计列数
bool findTarget=
false
;
int
i,j;
//从矩阵的左下角开始查找,因为该矩阵是一个有序的矩阵,从左下角来看
//向上数字递减,而向右则数字递增,因此可以以此进行查找,比较待查找
//元素与当前遍历到元素的大小,如果待查找元素比当前遍历到的元素大,
//则继续向右进行查找,如果待查找元素比当前遍历到的元素小,则向上查找
for
(i=rowCount-
1
,j=
0
;i>=
0
&&j<colCount;)
{
if
(target==array[i][j])
{
findTarget=
true
;
return
findTarget;
}
else
if
(target>array[i][j])
{
j++;
}
else
if
(target<array[i][j])
{
i--;
}
}
return
findTarget;
}
};
0 0
- 二维数组中的查找问题
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 《Java编程思想》学习记录仪四 -- Java数组和作用域初步认识(第二章一切都是对象)
- mysql基础知识
- linux静态库的创建与使用
- I/O :文件流
- IE6、IE7:ul li a span 组合中 span{ float:right}浮动后日期内容往下行移动总结
- 二维数组中的查找问题
- Action的动态调用方法
- 函数指针做为参数的例子
- String,StringBuffer与StringBuilder的区别
- Android中ArrayList的使用注意事项以及效率的比较
- SVN 的使用
- 聚类算法和分类算法总结
- POJ 3668 Game of Lines
- 随机化算法