【剑指offer】面试题3:二维数组的查找
2015-09-08 17:48
495 查看
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution { public: bool Find(vector<vector<int> > array,int target) { int rows = array.size(); int cols = array[0].size(); if(rows==0||cols==0) return false; int i=0,j=cols-1; for(;i<rows&&j>=0;){ if(array[i][j]==target) return true; else if(array[i][j]<target) { i++; } else{ j--; } } return false; } };
相关文章推荐
- MBTI职业性格测试
- 程序员必须知道的git托管平台
- 《程序员面试金典》--确定所有字符是否互异
- 从输入 URL 到页面加载完的过程中都发生了什么事情---经典面试题
- 百度面试题 求字符串中不含重复字符的最长子串长度
- java程序员必须学会的各种命令
- 美团面试题 求字符串S中最长重复子串长度
- 黑马程序员--学习笔记--正则表达式
- 程序员赚钱致富的6种方法
- 面试题精选
- 清单程序员修身
- Database之六 sql面试题整理
- 面试题 - 统计字符串中字符的个数
- 这几天的面试
- 【实习笔试面试题】2013网易互联网实习笔试算法题-找出最大连续自然数个数
- game测试:06 多态总结(程序开发从架构师到程序员的接力)
- 别怪程序员,因为都是项目经理的错-兄弟连IT教育
- 美团面试题 将一个n X n二维数组逆时针旋转45度后打印
- 面试题 - 字符串逆序
- 前端面试题系列