二维数组查找算法(C++)
2016-06-12 11:42
302 查看
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
array: 待查找的二维数组
target:查找的数字
查找到返回true,查找不到返回false
解题思路:
以左下角的一个元素为起点进行查找,
以该点元素与target进行比较,要么排除最左边一列,要么排除最下面一行,
排除一行或者一列后的所有元素构成一个新的矩阵。
重复以上步骤。
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
array: 待查找的二维数组
target:查找的数字
查找到返回true,查找不到返回false
解题思路:
以左下角的一个元素为起点进行查找,
以该点元素与target进行比较,要么排除最左边一列,要么排除最下面一行,
排除一行或者一列后的所有元素构成一个新的矩阵。
重复以上步骤。
class Solution { public: bool Find(vector<vector<int> > array,int target) { int m = array.size(); if(m <= 0) { return false; } int n = array[0].size(); if(n <= 0) { return false; } int x = 0; int y = m -1; while(x < n && y > -1) { if(target > array[y][x]) { x ++; } else if(target < array[y][x]) { y --; } else { return true; } } return false; } };
相关文章推荐
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- 经典排序算法之冒泡排序(Bubble sort)代码
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法
- C#折半插入排序算法实现方法
- 基于C++实现的各种内部排序算法汇总
- C++线性时间的排序算法分析
- C++实现汉诺塔算法经典实例