剑指offer-1.二维数组中的查找
2017-04-21 21:12
253 查看
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:矩阵是有序的,从左下角来看,向上数字递减,向右数字递增,因此从左下角开始查找,当要查找数字比左下角数字大时。右移
要查找数字比左下角数字小时,上移
思路:矩阵是有序的,从左下角来看,向上数字递减,向右数字递增,因此从左下角开始查找,当要查找数字比左下角数字大时。右移
要查找数字比左下角数字小时,上移
class Solution { public: bool Find(int target, vector<vector<int> > array) { int row = array.size();//有多少行 int col = array[0].size(); //有多少列 int i, j; for (i = row - 1, j = 0; i >= 0 && j <= col - 1;) { if (target == array[i][j]) return true; else if (target > array[i][j]) //比左下角大时,进行j++,右移 { j++; continue; } else //比左下角小时,进行i- - ,上移 { i--; continue; } } return false; //不存在这个数,返回错误 } };
相关文章推荐
- 牛客网刷题---二维数组中的查找(剑指offer)
- 面试题03_二维数组中查找_剑指offer系列
- 《剑指offer》——二维数组中的查找 和 替换空格
- 剑指Offer:二维数组中的查找
- 剑指offer—(二维数组中的查找)PHP多解
- 剑指offer(1)—二维数组的查找
- 《剑指Offer》学习笔记--面试题3:二维数组中的查找
- 《剑指offer》:[8]二维数组中的查找
- 牛课《剑指offer》 1 二维数组中的查找
- 剑指offer面试题三:二维数组中的查找
- 《剑指Offer》面试题-二维数组中的查找
- 剑指Offer-二维数组中的查找
- 剑指offer系列(2)——二维数组中的查找
- 《剑指offer》二维数组中的查找
- 杨氏矩阵的查找(二维数组中的查找——剑指offer3)
- python实现剑指offer系列:二维数组的查找
- 剑指offer:二维数组中的查找
- 剑指offer:二维数组中的查找 代码实现
- 剑指offer 数据结构与算法 二维数组查找 java 实现
- 剑指Offer:二维数组中的查找