C++实现在二维数组中的查找
导读:收集整理的这篇文章主要介绍了C++实现在二维数组中的查找,觉得挺不错的,现在分享给大家,也给大家做个参考。今天小编在网上看到一道小题目,是关于在二维数组中的查找,带大家一起来学习一下,感兴趣的好好看看,附上代码可以仿照编写一下哦!题目:在一...
收集整理的这篇文章主要介绍了C++实现在二维数组中的查找,觉得挺不错的,现在分享给大家,也给大家做个参考。今天小编在网上看到一道小题目,是关于在二维数组中的查找,带大家一起来学习一下,感兴趣的好好看看,附上代码可以仿照编写一下哦!题目:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
1、思路
首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数组,剔除这个数字所在的列;如果该数字小于要查找的数字,剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角,则每一次都在数组的查找范围中剔除一行或者一列,这样每一步都可以缩小查找的范围,直到找到要查找的数字,或者查找范围为空。
2、举例
如果在一个二维数组中找到数字7,则返回true,如果没有找到,则返回false。
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
查找过程如下:
3、编程实现
class Solution { public: bool Find(int target, vectorvectorint> > array) { int rows = array.size(); int cols = array[0].size(); if(!array.empty() & & rows > 0 & & cols > 0){ int row = 0; int col = cols - 1; while(row rows & & col > = 0){ if(array[row][col] == target){ return true; } else if(array[row][col] > target){ --col; } else{ ++row; } } } return false; } } ;
【推荐课程:C++视频教程】
以上就是C++实现在二维数组中的查找的详细内容,更多请关注其它相关文章!
声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!
若转载请注明出处: C++实现在二维数组中的查找
本文地址: https://pptw.com/jishu/593472.html