个人中心
gpt4 book ai didi

C++二维数组中的查找算法示例

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 26 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章C++二维数组中的查找算法示例由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

本文实例讲述了C++二维数组中的查找算法。分享给大家供大家参考，具体如下:

1、问题:

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

2、实现代码:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <vector>
using namespace std;
bool Find( int target, vector<vector< int > > array) {
   int row = array.size();   //行数 
   int column = array[0].size();  //列数
   int i = 0, j = column - 1;
   while (i < row && j >= 0)
   {
     if (array[i][j] == target) //从右上角第一个找起，大于target向左查找，小于target则向下查找
     {
       return true ;
     }
     else if (array[i][j] > target)
     {
       j--;    //向左查找
     }
     else
     {
       i++;    //向下查找
     }
   }
   return false ;
}
int main()
{
   vector< int > vec1{ 3, 7, 9, 12, 19, 23 };
   vector< int > vec2{ 4, 17, 19, 31, 32, 33 };
   vector<vector< int > > array;
   array.push_back(vec1);
   array.push_back(vec2);
   bool result = Find(32, array);
   cout << "result = " << result << endl;
   system ( "pause" );
}

希望本文所述对大家C++程序设计有所帮助.

最后此篇关于C++二维数组中的查找算法示例的文章就讲到这里了,如果你想了解更多关于C++二维数组中的查找算法示例的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

26 4 0
文章推荐： python淘宝准点秒杀抢单的实现示例
文章推荐： 在tomcat将一个IP地址绑定多个域名的方法
文章推荐： Python爬虫基础讲解之请求
文章推荐： 学习javaweb如何配置Tomcat的热启动
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com