二维数组查找算法(C++)
来源:互联网 发布:开淘宝店铺多少钱 编辑:程序博客网 时间:2024/04/30 06:11
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
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; }};
0 0
- 二维数组查找算法(C++)
- 二维数组查找算法
- 算法学习记录一(C++)--->二维数组中的查找
- 【算法】二维数组中的查找
- 算法-二维数组中的查找
- 【C++】二维数组中的查找
- C++算法之 二维数组的查找
- 算法练习一:二维数组中的查找
- 【算法训练营】二维数组中的查找
- [算法学习]二维数组的查找
- 算法学习之二维数组中的查找
- 算法学习之二维数组中的查找
- 算法题目--二维数组的查找
- 算法题之-二维数组元素查找
- 算法练习之二维数组的查找
- 二维数组中的查找(C语言)
- 二维数组查找
- 二维数组中的查找
- UML的学习专题
- Action(controller) service DAO
- oracle第四章复习
- 红黑树和AVL树的比较
- ASCII,Unicode和UTF-8编码的区别与联系
- 二维数组查找算法(C++)
- 机器学习算法---无监督学习,k-means聚类
- Fragment的使用
- 经验:修复双系统启动(win10和ubuntu16.04)
- Linux驱动中的异步通知
- 侧滑菜单
- 菲波那切(Fibonacci)数列
- 删除前JS弹出提示
- R语言︱SNA-社会关系网络—igraph包(社群划分、画图)(三)