二维数组中的查找
来源:互联网 发布:美国官方语言 知乎 编辑:程序博客网 时间:2024/06/11 21:55
二维数组中的查找
题目
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解
Boolean Find(int[][] martix,int num){ if(martix==null) //如果数组为空,则直接返回 return false; int m=martix.length;//行数 int n=martix[0].length;//列数 int i=0,j=n-1; //排除行,排除列同时进行 while(i<m-1&&j>=0){ if(martix[i][j]==num){ return true; }else if(martix[i][j]>num){ j--; }else if(martix[i][j]<num){ i++; } } return false; }
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 自己实现一个String类
- Activefrom组件
- Linux中使用vi
- iOS OC与JS,JS与OC交互
- view push事件
- 二维数组中的查找
- lua luaL_ref引用
- 关于Xcode的Other Linker Flags
- UIButton的setImage:forstate:adjustsImageWhenDisabled
- ERP开发的一些闲话—之一
- MFC调用4.0.1版本libpqxx库连接postgresql数据库提示编译错误
- Android 广播机制 详解
- Postgresql 系统相关函数介绍
- 实例化日期对象Date的问题