剑指Offer——(1)二维数组中的查找
来源:互联网 发布:开源直播app源码 编辑:程序博客网 时间:2024/05/29 11:12
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
实现如下:
/*1 2 8 92 4 9 124 7 10 136 8 11 15*///从右上角或左下角突破,时间复杂度O(n)class Solution{public: bool Find(int target, vector<vector<int>> array) { if (array.empty()) return false;//为空结束 //获取行、列数 int row = array.size(); int col = array[0].size(); int i = 0; int j = col - 1; while ((i >= 0 && i < row) && (j >= 0 && j < col))//防止越界 { //说明array[i][y]此行右边和此列下方的数都大于target if (array[i][j] > target) --j; //找到返回true else if (array[i][j] == target) return true; //说明array[i][j]此行左边的数和此列上方的数都小于target else ++i; } return false;//没找到返回false }};
0 0
- 剑指Offer——(1)二维数组中的查找
- 《剑指offer》——1 二维数组中的查找
- 剑指offer(C++)——二维数组中的查找
- 剑指offer——二维数组中的查找(JAVA)
- 《剑指offer》—1、二维数组中的查找
- 剑指offer 1 二维数组中的查找
- 剑指offer[1]二维数组中的查找
- 剑指offer(1):二维数组中的查找
- 剑指offer(二维数组中的查找)
- 二维数组中的查找(剑指offer)
- 《剑指offer》——二维数组中的查找
- 《剑指offer》——二维数组中的查找
- 剑指Offer——二维数组中的查找
- 《剑指offer》——二维数组中的查找
- 剑指offer——二维数组中的查找
- 剑指Offer——二维数组中的查找
- 二维数组中的查找——剑指Offer
- 剑指Offer——二维数组中的查找
- 17-并发服务器设计(并发、同步、互斥的区别)
- POJ 3928
- 2017北交校赛总结
- 教你如何把man的内容保存下来,而且不会存在乱码
- 【C#基础知识点】——结构(if else-if、switch-case)
- 剑指Offer——(1)二维数组中的查找
- 赛码网-基本算法-3.纳德尔测试
- 报错Execution failed for task ':app:transformClassesWithDexForDebug'.
- cisco NTP 故障
- Android Studio常用快捷键
- NYOJ 括号配对问题
- 服务器搭建,远程操作,文件上传,问题汇总
- leetcode-3. Longest Substring Without Repeating Characters
- select实例,拼音检索