剑指offer题解C++【1】
来源:互联网 发布:python经典程序实例 编辑:程序博客网 时间:2024/06/05 02:30
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
时间限制:1秒 空间限制:32768K
解题思路
从右上角开始找,
如果目标数比当前位置小,则左移;
如果目标数比当前位置大,则右移;
如果相等,说明目标存在;
超出范围则说明目标不存在。
代码
class Solution {public: bool Find(int target, vector<vector<int> > array) { int row = array.size(); if (row == 0) return false; int col = array[0].size(); int i = 0, j = col - 1; while (i < row && j >= 0){ if (array[i][j] == target) return true; else if (array[i][j] > target){ j--; } else{ i++; } } return false; }};
阅读全文
0 0
- 剑指offer题解C++【1】
- 剑指offer题解C++【2】
- 剑指offer题解C++【3】
- 剑指offer题解C++【11】二进制中1的个数
- 剑指offer题解C++【8】跳台阶
- 剑指offer题解C++【10】矩形覆盖
- 剑指offer题解C++【4】重建二叉树
- 剑指offer题解C++【5】用两个栈实现队列
- 剑指offer题解C++【6】旋转数组的最小数字
- 剑指offer题解C++【7】斐波那契数列
- 剑指offer题解C++【9】变态跳台阶
- 剑指offer题解C++【12】数值的整数次幂
- 剑指offer题解C++【15】反转链表
- 剑指offer题解C++【17】树的子结构
- 剑指offer题解C++【18】二叉树的镜像
- 剑指offer题解C++【19】顺时针打印矩阵
- 剑指offer题解C++【20】包含min的栈
- 剑指offer题解C++【25】复杂链表的复制
- 实现二叉树的前序/中序/后序递归、非递归遍历
- Ubuntu使用apt-file解决库或者文件缺失依赖
- 设置线程池的大小
- 关于Node.js的httpClieint请求报错ECONNRESET的原因和解决措施
- thinkphp5错误:类型错误: Argument 1 passed to think\Hook::import() must be of the type array
- 剑指offer题解C++【1】
- utf-8与utf-8+bom的区别
- Monthly Expense POJ
- MAC 创建U盘启动盘命令
- dubbo入门
- 查找 二(二叉排序树、平衡二叉树、)
- 电流反馈和电压反馈的判断
- 合并有序数组
- 函数调用过程解析