剑指offer第一题
2018-04-02 23:41
169 查看
剑指offer
二维数组的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
从左下角开始查找,比其小的,往上,比其大的,往右。
public boolean Find(int target,int[][] array){ int row=array.length; int col=array[0].length; for(i=row-1,j-0;i>=0&&j<col;){ { if(target==array[i][j]) return true; if(target<array[i][j]) { i--; continue; } if(target>array[i][j]) { j++; continue; } } return false; } }
相关文章推荐
- 查找某个数是否在二维数组中(剑指offer第一题)
- 剑指offer第一题 [二位数组的查找]
- 剑指offer之第一题 二维数组中查找 Java实现
- 【剑指offer】第一题:赋值运算符
- 剑指offer第一题
- leetcode 442. Find All Duplicates in an Array 剑指offer第一题
- [九度1512 剑指offer7] 用两个栈实现队列
- 【剑指offer】面试题17:合并两个排序的链表
- 剑指offer编程题Java实现——面试题12相关题大数的加法、减法、乘法问题的实现
- 二叉树的镜像 (剑指Offer 第 17 题)
- 剑指offer——求1+2+...+n
- 【剑指offer】用两个栈实现队列
- 剑指offer 链表
- 剑指Offer:面试题12 打印1到最大的n位数
- 【剑指offer】面试题21:包含min函数的栈
- [剑指Offer] 4.重建二叉树
- 剑指offer——数组中只出现一次的数字
- 剑指offer-python代码-第二章
- 剑指offer chapter 4
- 剑指Offer-旋转数组的最小数字