二维数组查找
来源:互联网 发布:帝国cms 使用程序代码 编辑:程序博客网 时间:2024/06/16 23:31
问题描述
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
Java Code
public class Solution { public boolean Find(int target, int [][] array) { int row = 0; int column = array[0].length - 1; while(row < array.length && column >= 0){ if(array[row][column] == target){ return true; } else if(array[row][column] > target){ column--; } else if(array[row][column] < target){ row++; } } return false; }}
- 是二分查找的变种,取二维矩阵最右上角的数字(即为二分查找中的中间数)array[row][column],对比target。若等于target,则证明目标存在;若大于target,则证明目标不在数字所在列,column–;若小于target,则证明目标不在数字所在行,row++。
0 0
- 二维数组查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组查找
- 二维数组中的查找
- 二维数组的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组查找
- 二维数组中的查找
- 二维数组查找
- 二维数组中的查找
- 二维数组中的查找
- 微信小程序 案例 学习 1
- Android Dialog样式activity并去掉标题
- Glide库加载图片
- leetcode-119. Pascal's Triangle II
- Jquery中$.get(),$.post(),$.ajax(),$.getJSON()对比
- 二维数组查找
- 逐浪CMS后台微信公众号如何配置参数
- iOS集成支付宝支付
- 电信行业软件的十大特点
- Response下载文件时,火狐浏览器文件名乱码问题解决方法
- 器件整理
- 如何使用ArcGISServer服务直接发布地图
- 史上最简单的软件破解——5行脚本代码完美破解99%的过期软件
- 学习小记 - Flask Web (3) 不使用bootstrap模板完成表单处理