【剑指offer】面试题3:二维数组的查找
来源:互联网 发布:2016年非公经济数据 编辑:程序博客网 时间:2024/05/21 06:56
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
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; }};
0 0
- 【剑指offer】面试题3 数组 二维数组的查找
- 剑指offer 面试题3 二维数组的查找
- 剑指offer面试题3二维数组的查找
- 【剑指offer】面试题3:二维数组的查找
- 剑指offer之面试题3:二维数组的查找
- 剑指offer面试题[3]-二维数组的查找
- 剑指offer:面试题03---二维数组的查找
- 二维数组的查找 剑指offer面试题
- 剑指offer面试题 二维数组的查找
- 【剑指offer】面试题4:二维数组的查找
- 【剑指offer】面试题3:二维数组中的查找
- 【剑指offer】面试题3:二维数组中的查找
- 剑指Offer:面试题3 二维数组中的查找
- 《剑指Offer》面试题3:二维数组中的查找
- 剑指offer面试题3-二维数组中的查找
- 【剑指Offer学习】【面试题3 :二维数组中的查找】
- 剑指Offer 面试题3:二维数组中查找
- 二维数组中的查找(剑指offer面试题3)
- Android: Looper, Handler, HandlerThread. Part I
- 使用tabindex属性是的标签具有onblur,onfocus方法
- error: linker command failed with exit code 1 (use -v to see invocation)
- c++ int转换为枚举类型
- Swift的基本使用(2)函数的定义
- 【剑指offer】面试题3:二维数组的查找
- 重写(overwrite)与重载(overload)的区别
- 通用权限管理设计 之 数据权限
- 程序猿提高工作效率的15点技巧
- 从零开始编写图片加载库(一)之Handler+Thread图片下载
- javascript新手入门必读书籍推荐
- 第三方平台支付清算之---对账清算slq脚本
- 为UIWebView实现离线浏览
- [LeedCode OJ]#86 Partition List