二维数组中的查找
来源:互联网 发布:淘宝内裤店铺起名 编辑:程序博客网 时间:2024/05/29 03:07
题目:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路1:
由题目可知数组类似一个矩阵形式的,可以从角点出发,当>目标值,向左或者下走;当<目标值,向右或者上走;=时找到。
时间复杂度O(m+n)空间复杂度O(1)
public class Solution { public boolean Find(int target, int [][] array) { int lenRow=array.length; int lenCol=array[0].length; if(array==null||lenRow<=0||lenCol<=0) return false;//数组最小值为左上角,最大值为右下角。 if(array[0][0]>target||array[lenRow-1][lenCol-1]<target) return false; int row=0; int col=lenCol-1; while(row<lenRow&&col>=0){//从右上角开始查找 if(array[row][col]==target) return true;//当值=目的值 else if(array[row][col]>target){//当右上角>目的值,向左走 col--; }else{//当右上角<目的值,向下走 row++; } } return false; }}
思路2:每一行进行二分查找
阅读全文
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- Unity3D开发之同时播放多个视频
- listview 的滑动
- 字符串反转(C/C++)
- 调研网络端口号的分类
- [编程题] 最后一个字符
- 二维数组中的查找
- 读书笔记-人月神话16
- VM虚拟机安装Ubuntu以及Ubuntu的分辨率设置
- LeetCode-81.Search in Rotated Sorted Array II
- javascript 原型属性(prototype 属性)与 实例属性(自身属性)
- React Native调用原生组件
- 【无中生有】---16---大数据系统搭建
- Jquery插件jbox笔记
- Android初探FFmpeg(1)--在Windows下编译FFmpeg