剑指offer[一]:二维数组中的查找(java和c++版本)
来源:互联网 发布:数据库一致性错误修复 编辑:程序博客网 时间:2024/06/08 02:53
二维数组中的查找
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
- 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; }};
阅读全文
0 0
- 剑指offer[一]:二维数组中的查找(java和c++版本)
- 剑指offer--二维数组中的查找 java
- 剑指offer:二维数组中的查找(java)
- [剑指Offer]二维数组中的查找[java]
- (一)剑指Offer之二维数组中的查找
- 剑指offer(一)二维数组中的查找
- 剑指Offer(一)二维数组中的查找
- 剑指offer(C++)——二维数组中的查找
- 剑指offer算法 java实现 二维数组中的查找
- 剑指offer题目3-二维数组中的查找(JAVA实现)
- JAVA实现二维数组中的查找(《剑指offer》)
- 【剑指offer-Java版】03二维数组中的查找
- 剑指offer题解【二维数组中的查找】-java
- 剑指Offer 3题 二维数组中的查找 Java
- 剑指offer-----二维数组中的查找(java版)
- Java算法-剑指offer-二维数组中的查找
- 剑指offer算法 java实现 二维数组中的查找
- 剑指offer算法 java实现 二维数组中的查找
- PAT 1009. 说反话 (20)
- DDMS进行Pull文件报错Failed to pull selection: open failed: Permission denied的解决方法
- c语言大数乘法各位相加问题
- 1.1数组和链表:189. Rotate Array(Leetcode)
- java连接数据库方式(三):MyBatis 与Spring整合
- 剑指offer[一]:二维数组中的查找(java和c++版本)
- 黑马java全套视频教程 黑马javaee传智播客 32期 28期+20套项目
- DOS窗口的一些简单介绍
- python文件和异常
- c++stl的bitset位集合容器
- HTML5拖拽
- 怎么解决VMware“该虚拟机似乎正在使用中”问题
- linux下mysql的安装
- 你可能不知道的陷阱:C#委托和事件的困惑