剑指offer之二维数组中查找
发布日期:2021-06-29 14:13:32
浏览次数:2
分类:技术文章
本文共 1546 字,大约阅读时间需要 5 分钟。
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 代码实现
#includeint 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 0result2 is -1result3 is 0result4 is -1
5 总结
既然我们分析过程会发现行和列都会变,那么我们肯定需要用2个变量去表示行和列,那么我们肯定要找到便利得终止条件,就是变量行不能大于数组真正得行,然后列的话不能小于0,这个问题我一开始用得2个for,然后for里面写了i和j的变化,后面发现不好理解,然后如果以后我们只要涉及到for里面得i和j更加实际情况需要动态变化的,我们就不要用2个for循环了,我们直接用
while(终止条件) {i变化,j变化}里面改变i和j的值,也就是在while循环里面直接操刀i和j,一定要记住。
转载地址:https://chenyu.blog.csdn.net/article/details/86532089 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2024年04月11日 05时52分33秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
zkui KeeperErrorCode = ConnectionLoss for /
2019-04-29
Gradle 多模块 xxx-xx.jar SKIP 依赖模块jar包问题
2019-04-29
Jenkins 时区问题Etc/UTC docker容器
2019-04-29
Java相关面试题总结及答案
2019-04-29
Docker stack task: non-zero exit (137) OOM
2019-04-29
Nginx Docker容器 获取客户端真实IP地址问题
2019-04-29
ssh-copy-id 卡住问题
2019-04-29
Random SecureRandom 随机数生成阻塞问题
2019-04-29
tomcat8.5.15 apr模式运行 配置
2019-04-29
MySQL linux(centos)备份脚本
2019-04-29
CentOS openJdk1.7升级1.8
2019-04-29
Linux命令笔记
2019-04-29
ElasticSearch5.4.3 环境搭建 2017 (1-单节点模式/开发模式)
2019-04-29