剑指Offer(1)______二维数组中的查找
来源:互联网 发布:mpv mac 字幕 编辑:程序博客网 时间:2024/06/05 03:41
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
代码:
class Solution {public: bool Find(int target, vector<vector<int> > array) { int n,m; n = array.size(); if(n == 0) return false; //鲁棒性:判断二维数组不为空 m = array[0].size(); int x = 0,y = m-1; while(x < n && y >=0){ if(array[x][y] == target) return true; if(array[x][y] > target) y --; else x ++; } return false; }};
0 0
- 剑指Offer(1)______二维数组中的查找
- 剑指offer 1 二维数组中的查找
- 剑指offer[1]二维数组中的查找
- 剑指offer(1):二维数组中的查找
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer:3-二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- [剑指Offer]二维数组中的查找
- 剑指Offer:二维数组中的查找
- 【剑指offer】二维数组中的查找
- 剑指offer 1384 二维数组中的查找
- 剑指Offer之二维数组中的查找
- 剑指offer 03:二维数组中的查找
- 剑指offer(2) - 二维数组中的查找
- 剑指offer-二维数组中的查找
- 剑指offer-3 二维数组中的查找
- mfc 通过消息映射调度消息 虚函数 WindowProc
- hasOwnProperty和Object.getOwnPropertyNames
- CCF第一题--数位之和
- Spring MVC框架errors标签的使用
- Java并发编程实战 之 结构化并发应用程序
- 剑指Offer(1)______二维数组中的查找
- 基于浏览器请求的国际化实现
- Java动态代理详解
- 生成一个C++对象的成本
- CCF第一题--折点计数
- 21. Merge Two Sorted Lists(Linked List-Easy)
- 割木块
- 学习淘淘商城第七课(SSM框架整合之逆向工程)
- 关于Java面向对象基本特征的一些理解