二维数组的查找
来源:互联网 发布:软件研发类期刊 编辑:程序博客网 时间:2024/06/06 04:22
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
/* 思路* 矩阵是有序的,从左下角来看,向上数字递减,向右数字递增,* 因此从左下角开始查找,当要查找数字比左下角数字大时。右移* 要查找数字比左下角数字小时,上移*/class Solution {public: bool Find(int target, vector<vector<int> > array) { /*二维数组的行数和列数*/ int rowCount = array.size(); int colCount = array[0].size(); int i,j;//i指定行的变化,j指定列的变化 for(i = rowCount - 1, j = 0; i >= 0 && j<colCount; ){ if(target == array[i][j]){ return true; } else if(target < array[i][j]){ i--; } else{ j++; } } return false; }};
阅读全文
1 0
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 二维数组的查找
- 【剑指offer】面试题55(1):二叉树的深度
- 基于线性插值的GPS纠偏算法
- win10下gnuplot的安装
- HDU 2444 The Accomodation of Students 二分匹配
- 常用linux 命令
- 二维数组的查找
- java内省机制
- 002_javaScript中事件的冒泡(Bubble)
- Android系统--输入系统(十五)实战_使用GlobalKey一键启动程序
- 二叉搜索树转化为排序双向链表。可以使用中序线索化的方法去进行,在这里需要注意的是我们需要一个记录前一个访问节点的结点。 二叉搜索树转换前: 转换后: 思路:如果根节点的左子树存在,则一直去访
- KRPano
- LeetCode——122. Best Time to Buy and Sell Stock II
- 2n皇后问题
- win7环境下查询端口号占用及杀进程