c++如何实现在二维数组中的查找

  介绍

这篇文章主要介绍了c++如何实现在二维数组中的查找,具有一定借鉴价值,需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获。下面让小编带着大家一起了解一下。

题目:

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数、输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

如果在一个二维数组中找到数字7,则返回真,如果没有找的到,则返回错误的。

1,,,2,,8,,9

2,,,4,,9,,12

4,,,7,,10,13

6,,,8,,11,,15

查找过程如下:

 C + +如何实现在二维数组中的查找

{类解决方案   公众:   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++如何实现在二维数组中的查找内容对大家有帮助,同时也希望大家多多支持,关注行业资讯频道,遇到问题就找,详细的解决方法等着你来学习!

c++如何实现在二维数组中的查找