二维数组的查找
来源:互联网 发布:淘宝电话卡为什么便宜 编辑:程序博客网 时间:2024/05/22 01:39
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路
首先我们选择从左下角开始搜寻,(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;如果我们选择从左下脚开始搜寻的话,如果大于就向右,如果小于就向下)。
public class Solution { public boolean Find(int [][] array,int target) { int len = array.length-1; int i = 0; while((len >= 0)&& (i < array[0].length)){ if(array[len][i] > target){ len--; }else if(array[len][i] < target){ i++; }else{ return true; } } return false; }}
0 0
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 科学评估iOS开发工作量
- eclipse添加spring插件
- 基数排序
- 异常使用之键盘录入一个int类型的整数,对其求二进制表现形式
- 学习淘淘商城第六十一课(Activemq与Spring整合接收消息)
- 二维数组的查找
- problem
- 单片机控制三极管
- 判断10-105之间有多少个素数,并输出所有素数。
- Picasso,Glide,Fresco 对比
- mybatis环境搭建及创建一个mybatis连接
- CODEVS 1040统计单词个数
- 随想1
- find命令及文件包的安装