剑指offer-算法题练习:part1 二维数组中的查找(数组)
来源:互联网 发布:mysql级联删除sql语句 编辑:程序博客网 时间:2024/04/27 14:09
剑指offer-算法题练习:part1 二维数组中的查找(数组)
二维数组中的查找
热度指数:23172 时间限制:1秒 空间限制:32768K
本题知识点: 查找
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution {public: bool Find(vector<vector<int> > array,int target) { if(array.empty()) return false; int rows = array.size(); int columns = array[0].size(); //bool found = false; int x=0, y= columns-1; while(x>=0 && x<rows && y>=0 && y<= columns){ if(array[x][y] == target) return true; if(array[x][y]>target) y--; if(array[x][y]<target) x++; }//while return false; }};
0 0
- 剑指offer-算法题练习:part1 二维数组中的查找(数组)
- 剑指offer(二维数组中的查找)
- 二维数组中的查找(剑指offer)
- 算法练习一:二维数组中的查找
- 剑指offer 3题 【数组】二维数组中的查找
- 剑指offer:二维数组中的查找(数组)
- 剑指Offer算法实现之三:二维数组中的查找
- 剑指offer算法 java实现 二维数组中的查找
- Java算法-剑指offer-二维数组中的查找
- 剑指offer算法 java实现 二维数组中的查找
- 剑指offer算法 java实现 二维数组中的查找
- 剑指offer 算法1 二维数组中的查找(python)
- [剑指offer]算法1二维数组中的查找
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer:3-二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- 类集(二)
- 08、异步任务AsyncTask及JSON解析
- 排序算法
- DML,DDL,DCL,DQL的区别
- ListView点击或选中item改变背景
- 剑指offer-算法题练习:part1 二维数组中的查找(数组)
- 百度地图地位
- Exception in thread ""http-bio-80"exec-1" java.lang.OutOfMemoryError: PermGen s解决方案
- Hibernate的Restrictions用法
- 面向对象程序设计上机练习十二(运算符重载)
- intellij IDEA debug启动特别慢
- 古代最残酷的株连法“诛九族”指的是哪九族?
- 学生成绩管理系统功能设计
- Centos下GTK的安装与测试