二维数组中的查找
来源:互联网 发布:网络词flop是什么意思 编辑:程序博客网 时间:2024/09/21 06:34
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
最佳答案:没有之一。思路:首先我们选择从左下角开始搜寻,(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;如果我们选择从左下脚开始搜寻的话,如果大于就向右,如果小于就向下)。
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){ return true; }else if(array[len][i]>target){ len--; }else i++; } return false; }}
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 阅读Android官方教程 Google Training 1.7 ----- Working with System Permissions
- 系统栏系列之背景图片侵入系统栏
- jQuery-ui插件实现百度提词器的效果,各种效果可以设置
- 关于HRESULT判断的宏(SUCCEEDED/FAILED)
- 这样一类问题总是显得特殊
- 二维数组中的查找
- Retrofit2.0 OkHttp如何自动加载Cookie 持久化
- oracle第一次使用语句创建作业失败记
- 3_Oracle_SQL语句执行过程剖析
- fcitx输入法在wps、wineqq中失灵问题的解决
- HDU 5399 Too Simple(数学 + 找规律)——2015 Multi-University Training Contest 9
- springboot学习笔记(二):基于MySql数据库的JDBC操作
- 记录java学习历程_电商管理平台项目总结
- chrome下判断点击input上标签还是其余标签