[剑指Offer] 1.二维数组中的查找
来源:互联网 发布:js命名规范 编辑:程序博客网 时间:2024/06/10 17:03
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
【思路1】双重遍历,查找,相等则返回。
1 class Solution { 2 public: 3 bool Find(int target, vector<vector<int> > array) { 4 for(int i = 0;i < array.size();i ++){ 5 for(int j = 0;j < array[0].size();j ++){ 6 if(target == array[i][j]){ 7 return true; 8 } 9 }10 }11 return false;12 }13 };
【思路2】矩阵是有序的,从左下角来看,向上数字递减,向右数字递增,因此从左下角开始查找:当要查找数字比左下角数字大时,右移;要查找数字比左下角数字小时,上移。
1 class Solution { 2 public: 3 bool Find(int target, vector<vector<int> > array) { 4 int row = array.size(); 5 int col = array[0].size(); 6 for(int i = row - 1,j = 0;i >= 0 && j < col; ){ 7 if(target == array[i][j]){ 8 return true; 9 }else if(target > array[i][j]){10 j ++;11 }else{12 i --;13 }14 }15 return false;16 }17 };
阅读全文
0 0
- 【剑指offer】1.二维数组中的查找
- 剑指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 二维数组中的查找
- [Java] 为什么要定义接口
- [Java] Thread的start()和run()函数区别
- [Java] Java常见错误
- Active Learning: 一个降低深度学习时间,空间,经济成本的解决方案
- 遍历二叉树的简单理解
- [剑指Offer] 1.二维数组中的查找
- deep learning 专项课程一 代码(深层网络构建)
- 【新功能】PDF组件Spire.PDF 3.9.462发布 | 支持PDF转换为.docx格式
- [剑指Offer] 2.替换空格
- 程序包org.apache.http不存在,解决方式
- [剑指Offer] 3.从尾到头打印链表
- [剑指Offer] 4.重建二叉树
- [剑指Offer] 5.用两个栈实现队列
- linux 验证码无法显示