漫画:如何螺旋遍历二维数组?(修订版)
时间:2022-07-25
本文章向大家介绍漫画:如何螺旋遍历二维数组?(修订版),主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
在周一发布的漫画当中,小灰忽略了一个小问题:
当二维数组的最内层只有一行或一列时,螺旋遍历有可能重复访问。因此必须在第3和第4个小循环中加上额外的条件限制。
今天出了一个修订版,修正了这个缺陷。
非常感谢大家的指正。
————— 第二天 —————
什么意思呢?我们来举个例子,给定下面这样一个二维数组:
我们需要从左上角的元素1开始,按照顺时针进行螺旋遍历,一直遍历完所有的元素,遍历的路径就像下图一样:
经过这样的遍历,返回的元素结果如下:
1,2,3,4,5,10,15,20,19,18,17,16,11,6,7,8,9,14,13,12
————————————
第1层
从左到右遍历“上边”:
从上到下遍历“右边”:
从右到左遍历“下边”:
从下到上遍历“左边”:
第2层
从左到右遍历“上边”:
从上到下遍历“右边”:
从右到左遍历“下边”:
从下到上遍历“左边”:
第3层
从左到右遍历“上边”:
从上到下遍历“右边”:
从右到左遍历“下边”:
第三层的“左边”已无需遍历,二维数组到此遍历完毕。
public class SpiralOrder {
public static List<Integer> spiralOrder(int[][] matrix) {
List<Integer> list = new ArrayList<Integer>();
//当二维数组是空或任何一个维度是0,直接返回
if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
return list;
}
//m是矩阵的行数
int m = matrix.length;
//n是矩阵的列数
int n = matrix[0].length;
//二维数组的层数,取决于行和列的较小值
int size = (Math.min(m, n)+1)/2;
//大循环,从外向内逐层遍历矩阵
for(int i=0; i<size; i++) {
//从左到右遍历“上边”
for (int j=i; j<n-i; j++) {
list.add(matrix[i][j]);
}
//从上到下遍历“右边”
for (int j=i+1; j<m-i; j++) {
list.add(matrix[j][(n-1)-i]);
}
//从右到左遍历“下边”
for (int j=i+1; j<n-i && (m-1)-i>i; j++) {
list.add(matrix[(m-1)-i][(n-1)-j]);
}
//从下到上遍历“左边”
for (int j=i+1; j<m-1-i && i<(n-1)-i; j++) {
list.add(matrix[(m-1)-j][i]);
}
}
return list;
}
public static void main(String[] args) {
int[][] matrix = {
{ 1, 2, 3, 4, 5 },
{ 6, 7, 8, 9, 10 },
{ 11, 12, 13, 14, 15 },
{ 16, 17, 18, 19, 20 }
};
int[][] matrix2 = {
{ 1, 2, 3 },
{ 4, 5, 6 },
{ 7, 8, 9 },
{ 10, 11, 12 },
{ 13, 14, 15 }
};
List<Integer> resultList1 = spiralOrder(matrix);
System.out.println(Arrays.toString(resultList1.toArray()));
List<Integer> resultList2 = spiralOrder(matrix2);
System.out.println(Arrays.toString(resultList2.toArray()));
}
}
在上面的代码中,一个大循环当中包含了4个小循环。大循环控制了每一层的遍历,4个小循环分别实现了同一层上边、右边、下边,左边的遍历。
当遍历到最内层时,4个小循环并不会全都执行,比如测试代码中matrix2的最内层就只有一列,此时只需要遍历“上边”和“右边”。
这种情况下,遍历“下边”和“左边”的小循环必须加上了额外的条件限制:
(m-1)-i>i
i<(n-1)-i
使得同一条边不会被重复遍历到。
—————END—————
- JSP第三篇【JavaBean的介绍、JSP的行为--JavaBean】
- Java基础-06.总结二维数组,面向对象
- 04 整合IDEA+Maven+SSM框架的高并发的商品秒杀项目之高并发优化
- 过滤器第一篇【介绍、入门、简单应用】
- 通过pl/sql来格式化sql(r4笔记第63天)
- 程序员如何写出杀手级的简历
- 过滤器第二篇【编码、敏感词、压缩、转义过滤器】
- JSP第二篇【内置对象的介绍、4种属性范围、应用场景】
- Struts2的配置和一个简单的例子
- 监听器第一篇【基本概念、Servlet各个监听器】
- 监听器第二篇【统计网站人数、自定义session扫描器、踢人小案例】
- 通俗易懂的分析如何用Python实现一只小爬虫,爬取拉勾网的职位信息
- JSP第一篇【JSP介绍、工作原理、生命周期、语法、指令、行为】
- 一条执行时间两天半的sql语句简化(r4笔记第62天)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Hugo Travis 完结!
- 【Python】秀儿!两行代码制作你的专属动态二维码
- Windows 技术篇-网卡物理(MAC)地址查看方法
- Go使用工厂方法实例结构体
- Java交互界面实现计算器开发设计【附函数源码】
- Python 技术篇-读取本地文件的字节数
- Golang Flag包的参数格式问题
- Python 技术篇-对音频、图片等文件进行base64编码和解码
- 图片:“给你五十行代码把我变成字符画!” 程序:“太多了,一半都用不完!”
- HTML布局标记和列表标记
- 使用frp搭建内网穿透
- CNS图表复现03—单细胞区分免疫细胞和肿瘤细胞
- C#记事本项目开发,一个可以实现批量操作的记事本!【附源码】
- Python 库引用问题:name 'json' is not defined,原因及解决办法
- Java集合类之Collection接口,集合的“爸爸”接口了解一下?