二维数组中的查找
来源:互联网 发布:360加固助手mac打不开 编辑:程序博客网 时间:2024/05/16 09:21
题目为:在二维数组中,每一行从左到右递增,每一列都从上到下递增,写一个函数,输入这样一个数组和一个整数,判断这个数组中是不是有这个数字:
思想:
1.基本思想,最笨无非就是遍历这个二维数组嘛
2.全部遍历的话,题目给的从左到右,从上到下的条件就没有用到,所以,全部遍历显然不合适
先来一张图:
图有点丑,意思到就行,来看,黑色箭头指向遍历的入口坐标,两个黑色箭头就说明,两种走的路径都是可以的,说一下,选择的理由,发现两个黑色箭头指向的坐标的值的或上或下或左或右都是有规律的,左下角的来说,上边的都比它小,右边的都比它大;不多说,直接上代码:
//a为数组,rows为行数,cols为列数,number为查找数// row为行号, cols为列号bool Find(int* a, int rows, int cols, int number){bool found = false;if (a != nullptr && rows > 0 && cols > 0){int row = rows - 1;int col = 0; //此两变量定位开始遍历的入口坐标while (row < rows && col >= 0){if (a[row*cols + col] > number)--row; //如果当前坐标值比number大,上走else if (a[row*cols + col] < number)++col; //如果当前坐标值比number小,右走else{found = true;break;}}}return found;}这是左下角开始,再上一个右上角开始,内容差不多,不再过多描述,直接代码:
bool Find(int* matrix, int rows, int columns, int number){ bool found = false; if(matrix != NULL && rows > 0 && columns > 0) { int row = 0; int column = columns - 1; while(row < rows && column >=0) { if(matrix[row * columns + column] == number) { found = true; break; } else if(matrix[row * columns + column] > number) -- column; else ++ row; } } return found;}
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 我们使用Linux的真正原因
- RSA host key has changed
- Python变量及数据类型
- 信道编码(差错控制编码)——线性分组码
- ADT之MyDate
- 二维数组中的查找
- 超级简单的批量提取文件夹内文件名的经典方法
- 第一次
- 今日新闻
- 练习三1010
- 算法练习1.Two Sum 数组两个和为目标值的下标(map)
- 编译动态链接库.so和静态链接库.a
- 4289: PA2012 Tax
- iOS - 生成二维码