剑指Offer-二维数组中的查找
来源:互联网 发布:美国最新非农数据 编辑:程序博客网 时间:2024/06/06 09:46
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入描述:
array: 待查找的二维数组
target:查找的数字
输出描述:
查找到返回true,查找不到返回false
解决方案:
public class Solution { public boolean Find(int [][] array,int target) { int row = 1; int col = array[0].length; boolean isFind = false; while(col > 0 && row <= array.length){ if(array[row - 1][col - 1] == target){ isFind = true; break; }else if(array[row - 1][col -1] > target){ col--; }else{ row++; } } return isFind; }}
0 0
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer:3-二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- [剑指Offer]二维数组中的查找
- 剑指Offer:二维数组中的查找
- 【剑指offer】二维数组中的查找
- 剑指offer 1384 二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指offer 03:二维数组中的查找
- 剑指offer(2) - 二维数组中的查找
- 剑指offer-二维数组中的查找
- 剑指offer-3 二维数组中的查找
- 剑指Offer之 - 二维数组中的查找
- 剑指offer 3 -二维数组中的查找
- 剑指offer之二维数组中的查找
- [剑指Offer]5.二维数组中的查找
- java创建和销毁对象
- Android JAVA 数据编码Base64
- 时间类完善版
- 6、处理概括关系
- 算法_动态规划_电路布线
- 剑指Offer-二维数组中的查找
- kvm快照功能
- 7、大型重构
- C语言 32/64位机 数据类型字长
- iOS Xib关联错误导致的问题
- cf#308-D - Vanya and Triangles-求平面点集中三角形个数-枚举-n^2logn
- C#界面设计之谷歌地图下载并分块
- error C2057: 应输入常量表达式
- HTML4 和 HTML5 的10个关键区别