二维数组中的查找
来源:互联网 发布:淘宝平台运营思路 编辑:程序博客网 时间:2024/06/05 15:57
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:首先我们选择从左下角开始搜寻,为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;如果我们选择从左下脚开始搜寻的话,如果大于就向右,如果小于就向下。
C/C++代码如下:
class Solution {public: bool Find(vector<vector<int> > array,int target) { int m = array.size(), n = array[0].size(); for(int i = m - 1; i >= 0; i--) { for(int j = 0; j < n; j++) { if(target == array[i][j]) { return true; } else if(target < array[i][j]) { break; } } } return false; }};
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 预编译指令,也称作宏定义
- Eclipse设置自动生成注释
- 如果有人问你Java垃圾回收机制你这么答就好了!
- HDU1009 FatMouse' Trade
- 全排列
- 二维数组中的查找
- Android基础入门教程——8.4.3 Android动画合集之属性动画-初见
- Struts2 XML配置
- 如何编写LVS对Real Server的健康状态检测脚本
- C++继承机制
- 简易遍历输出C盘java文件夹所有文件,并且拷贝到E盘。
- 实现Servlet的方式二、三
- 欧拉角和旋转矩阵的转换
- hdoj 1260 Tickets 【动态规划】