剑指offer[一]:二维数组中的查找(java和c++版本)
2017-11-05 14:53
423 查看
二维数组中的查找
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数java实现版本
public class Solution { public boolean Find(int [][] array,int target) { /** * 从右上角开始查找 * 找到 true * > 行-1 * < 列-1 */ int row=array.length;//行 int col=array[0].length;//列 int i=0,j=col-1; while(i<row&&j>=0){ if(array[i][j]==target) return true; else if(array[i][j]>target){ j--; }else{ i++; } } return false; } }
2 . C++实现版本
class Solution { public: bool Find(int target, vector<vector<int> > array) { /** 从右上角开始查找,找到的话 比当前大,行数+1 小,列数-1 */ int rowMax=array.size(); int colMax=array[0].size(); int i=0,j=colMax-1; while(i<rowMax&&j>=0){ if(array[i][j]==target) return true; else if(array[i][j]>target){ j--; }else{ i++; } } return false; } };
相关文章推荐
- 剑指offer--二维数组中的查找 java实现
- 剑指offer之第一题 二维数组中查找 Java实现
- 剑指offer面试题3—二维数组中的查找(Java实现)
- [剑指Offer]二维数组中的查找[java]
- C++二维数组中的查找(剑指offer面试题4)
- 【剑指offer——JAVA实现】二维数组中的查找
- 剑指offer面试题3 二维数组中的查找 (java)
- 剑指offer题目3-二维数组中的查找(JAVA实现)
- 【剑指Offer】二维数组中的查找 解题报告(Java & Python)
- #数据结构与算法学习笔记#剑指Offer1.5:二维数组中的查找(C++)
- 剑指Offer面试题3(Java版):二维数组中的查找
- 剑指offer[二]:替换空格(java和c++版本)
- 【剑指offer-java版】1、二维数组中的查找
- 剑指offer面试题3 二维数组的查找(java实现)
- 剑指Offer:面试题3——二维数组中的查找(java实现)
- 剑指offer面试题4 - 二维数组的查找 java
- 剑指Offer 3题 二维数组中的查找 Java
- 剑指offer 面试题3 二维数组中的查找 java版答案
- 剑指offer-二维数组中的查找-java
- 剑指offer面试题3 二维数组中的查找 (java)