二维数组中的查找
来源:互联网 发布:张居正和李太后知乎 编辑:程序博客网 时间:2024/05/03 04:01
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
矩阵有序排列,从左下角开始,先行后列,目标比它小行数减一,比它大列数加一。
class Solution {public: bool Find(int target, vector<vector<int> > array) { int row = array.size()-1; int col = array[0].size()-1; int i = row, j = 0; while(i>=0 && j <= col) { if(target == array[i][j]) return true; if(target < array[i][j]) { i--; continue; } if(target > array[i][j]) { j++; continue; } } return false; }};
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- C++ 基于过程与面向对象的基本概念
- ukey证书简介
- 今天一个面授班的学生对我说
- C语言系列--指针1
- 二维数组中的查找
- 百度云管家 5.3.6 VIP破解不限速版下载分享|百度云管家破解提速
- 进程间关系
- 360网盘关闭,如何一键导出云盘文件?360云盘文件导出怎样最快?
- oracle 复合类型详解
- leecode 解题总结:349. Intersection of Two Arrays
- 电脑技巧:Win8/Win10无法打开这个应用|无法使用内置管理员账户的完美解决方法
- 忘记常访问网站密码怎么办?教你如何查看浏览器已保存的密码,如何简单查看Chome浏览器保存的密码?
- TeamViewer12.0.71503(远程控制软件)精简版单文件企业版介绍