剑指offer第一题:二维数组中的查找解题报告
来源:互联网 发布:矩阵的微分运算法则 编辑:程序博客网 时间:2024/06/14 14:17
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:直接遍历会导致超时,利用有序性从左下角或右上角查找,每一次比较或者找到,或者排除一行或一列。
代码:
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; }};
阅读全文
0 0
- 剑指offer第一题:二维数组中的查找解题报告
- 【剑指Offer】二维数组中的查找 解题报告
- 剑指offer第一题【二维数组中的查找】c++实现
- 【剑指offer-解题系列(1)】二维数组中的查找
- 剑指offer 3题 【数组】二维数组中的查找
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer:3-二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- [剑指Offer]二维数组中的查找
- 剑指Offer:二维数组中的查找
- 【剑指offer】二维数组中的查找
- 剑指offer 1384 二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指offer 03:二维数组中的查找
- 剑指offer(2) - 二维数组中的查找
- 剑指offer-二维数组中的查找
- Centos 6.8 安装git
- 浅谈如何成功实施项目管理
- 统计难题(字典树-HDU-1251)
- nyoj 76超级台阶
- idea中文乱码终极解决方案
- 剑指offer第一题:二维数组中的查找解题报告
- 深入理解JavaScript闭包概念
- nfs
- 文件,图片上传
- NFS
- 理解MySQL——索引与优化
- Find a way
- HDU 2571 命运——DP
- Deep Learning---caffe模型参数量(weights)计算