《剑指offer》—1、二维数组中的查找
来源:互联网 发布:unity3d导出obj 编辑:程序博客网 时间:2024/05/29 18:57
题目描述
1、在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解题思路:从左下角或右上角搜索均可,以右上角为例,
由于二维数组由左到右、从上到下递增排序的规律,
选取右上角的第一个元素array[row][col](下标从0开始,即array[0][col-1])与target进行比较,
如果元素array[row][col]等于target,则查找成功,返回true;
如果元素array[row][col]大于target,则target必然在元素array[row][col]所在行的左边,
即col--;
如果元素array[row][col]小于target,则target必然在元素array[row][col]所在列的下边,
即row++;
一直到超越边界都未找到,则返回false。
参考代码:
/*************************************************Copyright:牛客网在线编程《剑指offer》Author:zhouyuanDate:2017-02-22Description:二维数组中的查找**************************************************/#include<vector>using namespace std;class Solution {public:bool Find(int target, vector<vector<int> > array) {if (array.empty()) {return false;}int row = array.size();int column = array[0].size();int i = 0, j = column - 1;while (i < row && j >= 0) {if (array[i].at(j) == target) {return true;}else if (array[i].at(j) > target) {j--;}else if (array[i].at(j) < target) {i++;}}return false;}};
1 0
- 剑指offer 1 二维数组中的查找
- 剑指offer[1]二维数组中的查找
- 剑指offer(1):二维数组中的查找
- 《剑指offer》——1 二维数组中的查找
- 剑指Offer——(1)二维数组中的查找
- 《剑指offer》—1、二维数组中的查找
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer:3-二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- [剑指Offer]二维数组中的查找
- 剑指Offer:二维数组中的查找
- 【剑指offer】二维数组中的查找
- 剑指offer 1384 二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指offer 03:二维数组中的查找
- 剑指offer(2) - 二维数组中的查找
- Android studio的NDK开发基础
- 深入理解Java中为什么内部类可以访问外部类的成员
- 111. Minimum Depth of Binary Tree
- vue搭建简单项目(新手操作)
- leecode 第一题 TWO SUM
- 《剑指offer》—1、二维数组中的查找
- 贪心算法-翻硬币
- 合并顺序表A和B,并且升序排序 到&Lc
- edittext的长度过长,给提示
- 数据结构:实验二
- Spring配置中各个jar的作用详解
- PAT 1118 Birds in Forest
- servlet表单数据
- Android 获取assets的绝对路径