剑指offer 1 二维数组中的查找
来源:互联网 发布:软件著作权申报 编辑:程序博客网 时间:2024/06/05 11:28
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入描述:
array: 待查找的二维数组target:查找的数字思路:
由于从左到右有一定的顺序,从上到下也有顺序,如果单纯暴力则毫无意义。
可以先考虑第一行最右边的情况,如果target小于这个数字,那么target显然也小于这个数组中得这个数字所对应的这一列的所有数字。
然后就是考虑第一列最下边的数字,如果target小于这个数字,那么target显然也小于这个数组的这个数字对应的这一行的所有数字。
所以最后就缩小了范围,直接在限定的范围里面遍历。
public class Solution { public boolean Find(int [][] array,int target) { //if(array==null||(array!=null&&array.length==0))return false; int r_mark=array[0].length-1; int l_mark=array.length-1; if(r_mark<=0||(l_mark<=0))return false; for(int i=array[0].length-1;i>=0;i--){ if(array[0][i]<=target){ r_mark=i; break; } } for(int i=array.length-1;i>=0;i--){ if(array[i][0]<=target){ l_mark=i; break; } } for(int i=0;i<=l_mark;i++){ for(int j=0;j<=r_mark;j++){ if(array[i][j]==target){ return true; } } } return false; }}
0 0
- 剑指offer 1 二维数组中的查找
- 剑指offer[1]二维数组中的查找
- 剑指offer(1):二维数组中的查找
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer:3-二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- [剑指Offer]二维数组中的查找
- 剑指Offer:二维数组中的查找
- 【剑指offer】二维数组中的查找
- 剑指offer 1384 二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指offer 03:二维数组中的查找
- 剑指offer(2) - 二维数组中的查找
- 剑指offer-二维数组中的查找
- 剑指offer-3 二维数组中的查找
- 剑指Offer之 - 二维数组中的查找
- Android日志消息的生成详细步骤
- iOS应用获取当前设备的bundle_id
- JPA-style positional param was not an integral ordinal
- caffe中卷积计算方法
- Leet Code OJ 119. Pascal's Triangle II [Difficulty: Easy]
- 剑指offer 1 二维数组中的查找
- Android 之TextView文本折叠查看显示更多效果
- 工厂方法
- 深入理解HTTP协议(转)http协议学习系列
- android之adapter的抽象与提炼
- react-lifecycle-parent-child.jsx(自github)
- android:layout_gravity="bottom"无效
- 使用CSS实现一个flash动画
- hihoCoder 1038 01背包