介绍
这篇文章主要介绍了c++如何实现在二维数组中的查找,具有一定借鉴价值,需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获。下面让小编带着大家一起了解一下。
题目:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数、输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
如果在一个二维数组中找到数字7,则返回真,如果没有找的到,则返回错误的。
1,,,2,,8,,9
2,,,4,,9,,12
4,,,7,,10,13
6,,,8,,11,,15
查找过程如下:
{类解决方案 公众: bool找到(int目标,vector比;数组){ int行=array.size (); 整数关口=array [0] .size (); 如果(! array.empty (),,行比;0,,关口祝辞0){ int行=0; int坳=关口- 1; 而(行& lt;行,,卡扎菲在=0){ 如果(数组(行)(col)==目标){ 返回true; } else if(数组(行)(col)比;目标){ ——上校; } 其他{ + +行; } } } 返回错误; } };
感谢你能够认真阅读完这篇文章,希望小编分享c++如何实现在二维数组中的查找内容对大家有帮助,同时也希望大家多多支持,关注行业资讯频道,遇到问题就找,详细的解决方法等着你来学习!