C++二维数组中的查找算法示例_网络技术_宿州市腾雀网络科技有限公司

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

发布时间 - 2026-01-11 01:01:44 点击率：次

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

一、问题：

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

二、实现代码：

#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++ 使用 new 创建二维数组实例 # c++利用vector创建二维数组的几种方法总结 # C++二维数组螺旋加密信息 # C++二维数组中数组元素存储地址的计算疑问讲解 # C++ 二维数组参数传递的实现方法 # C++中指针指向二维数组实例详解 # C++中用new创建二维数组和指针数组实例代码 # 详解C++中的一维数组和二维数组 # C++指针数组、数组指针、数组名及二维数组技巧汇总 # C++中的不规则二维数组实现代码 # 组中 # 第一个 # 给大家 # 所述 # 程序设计 # 从上到下 # 行数 # 一个函数 # 讲述了 # brush # cpp # class # cout # pre # include # vector # namespace # gt # lt # iostream

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：选择阿里巴巴建站，售后服务和技术支持能提供哪些保障？

下一篇：为什么Java安装完成后IDE仍然报错_Java环境与IDE

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：选择阿里巴巴建站，售后服务和技术支持能提供哪些保障？

下一篇：为什么Java安装完成后IDE仍然报错_Java环境与IDE