剑指offer第一题:二维数组中的查找解题报告
2017-08-16 16:20
471 查看
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:直接遍历会导致超时,利用有序性从左下角或右上角查找,每一次比较或者找到,或者排除一行或一列。
代码:
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int raw = array.size();
if(raw == 0) return false;
int col = array[0].size();
if(col == 0)return false;
int i = 0, j = col - 1;
while(i < raw && j >= 0){
if(target == array[i][j])
return true;
else if(target > array[i][j])
i++;
else
j--;
}
return false;
}
};
相关文章推荐
- 【剑指Offer】二维数组中的查找 解题报告(Java & Python)
- 剑指offer第一题【二维数组中的查找】c++实现
- 二维数组的二分查找 解题报告
- 《剑指Offer》面试题3:二维数组中的查找(行列分别有序数组的二分查找)
- 【九度OJ】题目1176:树查找 解题报告
- 《剑指offer》面试3:二维数组查找
- 剑指offer——二维数组中的查找
- Leetcode 74. Search a 2D Matrix 2D矩阵查找 解题报告
- 【原】 POJ 1056 IMMEDIATE DECODABILITY Trie树查找前缀 解题报告
- 二维数组中的查找——剑指Offer
- 剑指offer:二维数组中的查找(java)
- 《剑指Offer》之二维数组中的查找
- [LeetCode]sqrt(int x)解题报告之二分查找
- 解题报告:USCAO第一题:your ride is here
- 二分查找——C:Sacrament of the sum 解题报告
- 【九度OJ】题目1173:查找 解题报告
- 剑指offer 面试题3 二维数组的查找
- BestCoder Round #35(第一题解题报告(组合数学(期望的可加性)或暴力枚举)
- 《剑指Offer》 二维数组中的查找
- 剑指offer 面试题4:二维数组中的查找