java 判断二维数组中是否含有输入的整数
来源:互联网 发布:linux 文件上传 编辑:程序博客网 时间:2024/05/16 06:25
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
/*
* 矩阵是有序的,从左下角来看,向上数字递减,向右数字递增。
* 因此从左下角开始查找,当要查找数字比左下角数字大时,右移;
* 要查找数字比左下角数字小时,上移。
*/
使用java实现,代码如下:
public: bool Find(vector<vector<int> > array,int target) { int rowCount = array.size();//二维数组的行数 int colCount = array[0].size();//二维数组的列数 int i,j; //从最后一行,第一列开始 for(i=rowCount-1,j=0;i>=0&&j<colCount;) { //命中查询的数直接返回 if(target == array[i][j]) return true; //查询的数比二维数组左下角小,则从倒数第二行,第一列的数开始 if(target < array[i][j]) { i--;//行数减1 continue; } //查询的数比二维数组左下角大,则从最后一行,第二列的数开始 if(target > array[i][j]) { j++;//列数加1 continue; } } return false; } };
2 0
- java 判断二维数组中是否含有输入的整数
- 在一个二维数组中,行列都是递增,判断数组中是否含有输入的整数
- 输入二维数组和整数,判断是否含有
- java 剑指offer 第一题:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 判断一个二维数组里面是否含有一个整数
- 一个有序的二维数组,自上而下,自左至右都是升序,判断输入的整数是否在数组中
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 问题描述大概如下:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 牛客刷题:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 牛客网剑指offer—题目一在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
- Java关键字,标识符,注释类别,类型定义,类型转换,整数转换及关键词,运算
- [李景山php]每天laravel[010]-laravel 中级任务翻译---数据库迁移
- 组队赛第一场线段树
- 深度思考
- 史上最全的ASP.NET MVC路由配置
- java 判断二维数组中是否含有输入的整数
- BP神经网络(推荐)
- Maven与Intellij IDEA结合
- 在ubuntu14.04上使用git clone遇到问题
- 使用struts2后出现“The requested resource is not available”
- 网站输入域名访问不了,必须要重新启动WAMP才能访问,但是重启过后隔一会又不行了?这是怎么回事?
- Caffe的构筑文件的修改
- 数据结构习题集(错题集)
- 第六届蓝桥杯C/C++ B组