剑指offer之二维数组中查找
1 问题
二维数组中查找:
在一个二维数组钟,每一行都按照从左到右递增得顺序排列,每一列
都按照从上往下得递增排列,请完成一个函数,输入这样得一个二维数组和一个
整数,判断数组是否含有该整数
列如:
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
2 分析
比如我们要找数字7, 我们先从右上角开始分析,如果要找的值比9小,我们在把列向左移动,然后再去把列向左移动,再去找8,然后发现还是比8小,我们依然向左移动,我们再去找到2,然后发现比2大,我们再把行向下移动,找到4,然后我们发现4还是比7小,我们再把行往下移动,以此类推,然后我们发现找到了7.
3 代码实现
#include <stdio.h>int find(int a[][4], int rows, int columns, int value)
{if (a == NULL || rows <= 0 || columns <= 0){return -1;}int i = 0;int j = columns - 1;while (i < rows 0 && j >= 0){if (a[i][j] == value){return 0; }else if (a[i][j] > value){j--;}else {i++;}}return -1;
}int find1(int a[][4], int rows, int columns, int value)
{for (int i = 0; i < rows;){for (int j = columns - 1; j >=0;){if (a[i][j] == value){return 0; }else if (a[i][j] > value){j--;}else {i++;}}}return -1;
}
int main()
{int a[4][4] = {{1, 2, 8, 9}, {2, 4, 9 , 12}, {4, 7, 10, 13}, {6, 8, 11, 15}};int result1 = find(a, 4, 4, 11);int result2 = find(a, 4, 4, 3);printf("result1 is %d\n", result1);printf("result2 is %d\n", result2);int result3 = find(a, 4, 4, 11);int result4 = find(a, 4, 4, 3);printf("result3 is %d\n", result3);printf("result4 is %d\n", result4);return 0;
}
4 运行结果
result1 is 0
result2 is -1
result3 is 0
result4 is -1
5 总结
既然我们分析过程会发现行和列都会变,那么我们肯定需要用2个变量去表示行和列,那么我们肯定要找到便利得终止条件,就是变量行不能大于数组真正得行,然后列的话不能小于0,这个问题我一开始用得2个for,然后for里面写了i和j的变化,后面发现不好理解,然后如果以后我们只要涉及到for里面得i和j更加实际情况需要动态变化的,我们就不要用2个for循环了,我们直接用
while(终止条件) {i变化,j变化}里面改变i和j的值,也就是在while循环里面直接操刀i和j,一定要记住。
剑指offer之二维数组中查找相关推荐
- 剑指offer:二维数组中的查找
目录 题目 解题思路 具体代码 题目 题目链接 剑指offer:二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺 ...
- 【LeetCode】剑指 Offer 04. 二维数组中的查找
[LeetCode]剑指 Offer 04. 二维数组中的查找 文章目录 [LeetCode]剑指 Offer 04. 二维数组中的查找 package offer;public class Solu ...
- 利用指针数组计算2个3行4列矩阵的和_[剑指 Offer] 04. 二维数组中的查找
难度:简单 题目链接:剑指 Offer 04. 二维数组中的查找 题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数, ...
- 剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个 ...
- [剑指Offer]5.二维数组中的查找
题目 在一个二维数组中,每一行都依照从左到右递增的顺序排序,每一列都依照从上到下递增的顺序排序.请完毕一个函数,输入这种一个二维数组和一个整数.推断数组中是否含有该整数. 思路 [算法系列之三十三]杨 ...
- 剑指Offer #01 二维数组中的查找(Java描述)
题目来源:牛客网-剑指Offer专题 题目地址:二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一 ...
- 剑指offer:二维数组中的查找python实现
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...
- 剑指offer一:二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...
- Leetcode 剑指 Offer 04. 二维数组中的查找 (每日一题 20210727)
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数.示例:现有矩 ...
最新文章
- 曝贾扬清第二跳,加入阿里!达摩院或将承载中国下一个AI愿景?
- Android中利用隐式意图发送短信
- Intel VT学习笔记(九)—— EPT应用示例
- ORACLE常用数值函数、转换函数、字符串函数介绍
- yuv420图文详解
- MySQL 5.7.21详细下载安装配置教程
- 把一个人的特点写具体作文_五年级下册语文习作把一个人的特点写具体教学视频+教案课件+范文...
- 奇妙的go语言(面向对象)
- V4L2驱动的移植与应用(二+三)【转】
- 程序中的@Override是什么意思?
- 开源众包-项目大厅数据爬取
- 【Datawhale组队学习】机器学习数学基础 - 函数极限与连续性【Task 01】
- c# oracle 中文列名,sql中中文列名
- Unity 透视相机世界和屏幕坐标系转换
- 数据库服务:数据库表空间扩容
- FSCE: Few-Shot Object Detection via Contrastive Proposal Encoding个人理解
- SAP中使用SE91更改消息短文本
- 关于MSTAR的IO初始化
- python绘制等值线图_利用Python插值绘制等值线图
- 前端修仙路之筑基(CSS篇)
热门文章
- WPF中的触发器(Trigger)
- 基于事件驱动架构构建微服务第10部分:在docker容器内运行单元测试
- 巧用Newtonsoft.Json处理重复请求/并发请求?
- 技术分享 | jaeger链路日志实现
- BeetleX.Http.Clients访问https服务
- .NET 5 和 C#9 /F#5 一起到来, 向实现 .NET 统一迈出了一大步
- GDB 调试 .NET 程序实录 - .NET 调用 .so 出现问题怎么解决
- 虚虚实实,亦假亦真的 ValueTuple,绝对能眩晕你
- 如何利用.NETCore向Azure EventHubs准实时批量发送数据?
- 从零搭建分布式文件系统MinIO比FastDFS要更合适