1.需求与分析

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

2.代码

#include<iostream>
using namespace std;bool find(int* matrix, int rows, int columns, int number)
{int resTemp = false;if (matrix != NULL && rows > 0 && columns > 0){int row = 0;int column = columns - 1;while (row < rows && columns >= 0){if (matrix[row*columns + column] == number){resTemp = true;break;}else if (matrix[ row * columns + column] > number)column--;elserow++;}}return resTemp;
}int main()
{int nMatrix[16]= {  1, 2, 8, 9 , 2, 4, 9, 12 , 4, 7, 10, 13 ,  6, 8, 11, 15 };int nNumber = 100;cout << find(nMatrix, 4, 4, nNumber) << endl;return 0;
}

二维数组的对角搜索C++相关推荐

c语言暴力求解法二维数组比较,【算法】搜索二维矩阵暴力解法二分法 4种语言...
编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值.该矩阵具有如下特性: 每行中的整数从左到右按升序排列. 每行的第一个整数大于前一行的最后一个整数. 示例 1:输入:matrix = ...
Numpy 一维、二维数组、size/dtype/shape属性、数组函数arange/linspace/logspace /diag/zeros/ones/random 、多维数组索引和筛选）
参考: https://gitbook.cn/gitchat/column/undefined/topic/5e3bceadec8d9033cf924665 打开 IPython ,创建 Python ...
求二维数组中最大子数组的和
任国庆张博之前我们讨论了在一维数组中求最大子数组的和,在此基础上我们开始讨论二维数组的最大子数组. 求二维数组的最大子数组思想是建立在以为数组.首先将数组的第一列看成一个一维数组,找到该列的最大 ...
vb 实现二维数组(矩阵)转置。_笃学不倦|数组的定义
Hi~ o(*￣▽￣*)ブ艾睿宝迪,又和大家见面了.这节课讲讲关于数组的那些事儿! 咳咳,今天这节课非常重要,请大家认真听讲并记好笔记呦!现在老司机带大家开车了! 数组可以看成是一种特殊的线性表,其特 ...
python读取文件中的数据为二维数组变量_Numpy 多维数据数组的实现
numpy包(模块)几乎总是用于Python中的数值计算.这个软件包为Python提供了高性能的向量.矩阵.张量数据类型.它是在C和Fortran中创建的,因此当计算被矢量化(用矩阵和矢量表示操作)时 ...
如何在Python中定义二维数组
我想定义一个没有初始化长度的二维数组,如下所示: Matrix = [][] 但这不起作用... 我已经尝试过下面的代码,但是它也是错误的: Matrix = [5][5] 错误: Traceback ...
php 数组与数组之间去重,PHP开发中一维数组与二维数组去重功能实现教程
本篇文章讲述了PHP实现一维数组与二维数组去重功能示例.希望对在php学习和开发的同学有所帮助! 数组中重复项的去除一维数组的重复项: 使用array_unique函数即可,使用实例如下: ? $a ...
【干货】原生js做的一维数组对象，二维数组对象的模糊查询（前端网备份）...
最重要的是二维数组小程序通讯录(student) 后台的数据格式 wxml <input bindconfirm="search" bindinput="bind ...
《剑指offer》c++版本 4.二维数组中的查找
如题: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...

二维数组的对角搜索C++

1.需求与分析

2.代码

二维数组的对角搜索C++相关推荐

最新文章

热门文章