剑指offer 4
发布日期:2022-02-14 16:09:28
浏览次数:29
分类:技术文章
本文共 829 字,大约阅读时间需要 2 分钟。
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解1:左下开始查找
class Solution {public: bool Find(int target, vector> array) { // array是二维数组,这里没做判空操作 int rows = array.size(); int cols = array[0].size(); int i = rows-1; int j = 0; //从左下角起 while(i>=0 && j<=cols-1){ if(target>array[i][j]){ j++; } else if(target
解2:右上开始查找
class Solution {public: bool Find(int target, vector> array) { // array是二维数组,这里没做判空操作 int rows = array.size(); int cols = array[0].size(); int i = 0; int j = cols-1; //从右上角起 while(i<=cols-1&&j>=0){ if(target>array[i][j]){ i++; } else if(target
转载地址:https://blog.csdn.net/qq_29591593/article/details/99647722 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月26日 17时35分21秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
AcWing - 求组合数 III(lucas&逆元)
2019-04-28
AcWing - 求组合数 IV(分解质因数)
2019-04-28
AcWing - 满足条件的01序列(组合数学&卡特兰数)
2019-04-28
AcWing - 快速排序(快排)
2019-04-28
AcWing - 归并排序(归排)
2019-04-28
AcWing - 数的范围(二分)
2019-04-28
AcWing - 数的三次方根(二分)
2019-04-28
AcWing - 高精度加法(大数加法)
2019-04-28
AcWing - 高精度减法(大数减法)
2019-04-28
AcWing - 高精度乘法(大数乘法)
2019-04-28
AcWing - 高精度除法(大数除法)
2019-04-28
AcWing - 前缀和(前缀和)
2019-04-28
AcWing - 子矩阵的和(二维前缀和)
2019-04-28
AcWing - 差分(一维差分)
2019-04-28
AcWing - 最长连续不重复子序列(双指针)
2019-04-28
AcWing - 数组元素的目标和(双指针)
2019-04-28
AcWing - 区间和(离散化&前缀和)
2019-04-28
AcWing - 区间合并(贪心)
2019-04-28
AcWing - 单链表(模拟)
2019-04-28
AcWing - 双链表(模拟)
2019-04-28