二维数组中某一元素的查找
来源:互联网 发布:中国陆军俄罗斯知乎 编辑:程序博客网 时间:2024/05/16 10:52
/*面试例题3:二维数组中某一元素的查找 :在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:首先选取数组中右上角的数字,如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数字,剔除这个数字所在的列;如果该数字小于要查找的数字,剔除这个数字所在的行。即:如果要查找的数字不在数组的右上角,则每一次都在数组的查找范围中剔除一行或者一列, 这样每一步都可以缩小查找的范围,直到找到要查找的数字,或者查找范围为空。*/#if 0#include<stdio.h> //待调试#define N 3bool 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;}int main(){int a[N][N] = { {1,2,3}, {4,5,6}, {7,8,9},};int ret = Find(*a,N,N,6);printf("%d\n",ret);return 0;}#endif
阅读全文
0 0
- 二维数组中某一元素的查找
- 行列均递增的二维数组中查找元素
- 二维数组查找某一个数
- (java)二维有序数组中查找元素
- 在二维数组中查找元素
- 有序二维数组中查找指定元素
- 从二维数组中查找某个元素
- PHP中计算二维数组中某一元素之和
- 在数组中查找某一指定数组元素
- 在查找有序二维数组中查找元素
- 利用二分法查找有序数组中某一元素
- 有序二维数组查找元素
- 有序二维数组查找元素
- 在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
- 在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
- 在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
- 查找二维排序数组中是否含有某个元素
- 3 - 在有序二维数组中查找元素
- Loadrunner自定义函数在脚本中的应用样例
- 敷铜的时候间距调整办法
- 安卓开发 一个比较炫的进度条
- js连接数据库
- 二叉树的镜像
- 二维数组中某一元素的查找
- [leetcode: Python]572. Subtree of Another Tree
- struts2中 valueStack(值栈) 与actionContext
- addr2line命令解析native backtrace
- Java的概念
- jquery删除动态生成的div,删除不成功
- POJ1160 Post Office 四边形不等式优化
- String框架提供的一些工具类
- 两数之和