今天又做了一道题目,通过啦,欧耶!

https://www.nowcoder.net/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
 
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int rlen = array.size();
if (rlen == ) return false;
int clen = array[].size();
if (clen == ) return false; int row = ;
int col = clen - ; bool found = false;
while (true) {
if (row >= rlen || col < ) break; if (array[row][col] == target) {
found = true;
break;
}
if (array[row][col] < target) {
row++;
}
else {
col--;
}
}
return found;
}
};

最新文章

  1. Mysql修改字段长度
  2. zend framework2 下载及安装
  3. I/O扩展篇(基于74HC164/74HC165)
  4. ***PHP中empty()和isset()的区别
  5. .NET中常见对象类型
  6. MFC启动和关闭线程
  7. RSS FEED的应用
  8. swift:入门知识之函数与闭包
  9. Jtemplates 基本语法
  10. [java学习笔记]java语言基础概述之运算符&amp;程序流程控制&amp;for循环嵌套
  11. linux查看文件个数命令
  12. Solr4.4.0部署到tomcat上
  13. CentOS6.5 配置防火墙+允许指定ip访问端口
  14. C语言,变量与内存
  15. DevOps之服务器
  16. python+selenium:解决上传文件&lt;input type=&#39;file&#39;&gt;标签属性被css的visibility隐藏导致无法定位元素的问题
  17. Android的AdapterViewFlipper和Stackview-android学习之旅(三十)
  18. Spring Boot入门-快速搭建web项目
  19. 【PAT】B1013 数素数
  20. 在 Confluence 6 中禁用 workbox 应用通知

热门文章

  1. 石墨烯(转自wiki)
  2. xcode 制作静态库文件(.a)
  3. 横向移动-广告图(web)
  4. redis+mysql读写方案
  5. ES6:Generator函数(1)
  6. Selenium Grid操作使用指南
  7. 第一次创建svn的项目的使用方法
  8. Angular——依赖注入
  9. 前端零基础快速入门JavaScript
  10. 并发编程学习笔记(15)----Executor框架的使用