java编程题之顺时针打印矩阵
作者:hasp_Jason 发布时间:2022-02-22 04:05:36
标签:java,打印矩阵
本文实例为大家分享了java顺时针打印矩阵的具体代码,供大家参考,具体内容如下
github:剑指offer编程题
import java.util.ArrayList;
/**
*
* 剑指offer编程题(JAVA实现)——第19题:顺时针打印矩阵
*
* 题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,
如果输入如下4 X 4矩阵:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
*
*/
public class Test19 {
public static void main(String[] args) {
int[][] array1 = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14, 15, 16 } };
int[][] array2 = { { 1 } };
int[][] array3 = { { 1 }, { 2 }, { 3 }, { 4 }, { 5 } };
int[][] array4 = { { 1, 2, 3, 4, 5 } };
int[][] array5 = { { 1, 2, 3, 4, 5 }, { 6, 7, 8, 9, 10 }, { 11, 12, 13, 14, 15 } };
printMatrix(array1);
System.out.println();
printMatrix(array2);
System.out.println();
printMatrix(array3);
System.out.println();
printMatrix(array4);
System.out.println();
printMatrix(array5);
}
public static ArrayList<Integer> printMatrix(int[][] matrix) {
ArrayList<Integer> arrayList = new ArrayList<>();
int x = 0;
int row = matrix.length;
int line = matrix[matrix.length - 1].length;
while (x < row && x < line) {
arrayList.addAll(printLine(matrix, x, x, row, line));
x++;
row--;
line--;
}
System.out.print(arrayList.toString());
return arrayList;
}
private static ArrayList<Integer> printLine(int[][] matrix, int r1, int l1, int r2, int l2) {
ArrayList<Integer> arrayList = new ArrayList<>();
for (int i = l1; i <= l2 - 1; i++) {// 保证奇数层中间可输出
arrayList.add(matrix[r1][i]);
}
for (int k = r1 + 1; k <= r2 - 1; k++) {
arrayList.add(matrix[k][l2 - 1]);
}
if ((r2 - r1) != 1) {//防止重复打印
for (int j = l2 - 2; j >= l1; j--) {
arrayList.add(matrix[r2 - 1][j]);
}
}
if ((l2 - l1) != 1) {//防止重复打印
for (int u = r2 - 2; u > r1; u--) {
arrayList.add(matrix[u][l1]);
}
}
return arrayList;
}
}
//其他方法
/**
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] array) {
ArrayList<Integer> result = new ArrayList<Integer> ();
if(array.length==0) return result;
int n = array.length,m = array[0].length;
if(m==0) return result;
int layers = (Math.min(n,m)-1)/2+1;//这个是层数
for(int i=0;i<layers;i++){
for(int k = i;k<m-i;k++) result.add(array[i][k]);//左至右
for(int j=i+1;j<n-i;j++) result.add(array[j][m-i-1]);//右上至右下
for(int k=m-i-2;(k>=i)&&(n-i-1!=i);k--) result.add(array[n-i-1][k]);//右至左
for(int j=n-i-2;(j>i)&&(m-i-1!=i);j--) result.add(array[j][i]);//左下至左上
}
return result;
}
}
*/
来源:https://blog.csdn.net/as1072966956/article/details/83028351
0
投稿
猜你喜欢
- 什么是Spring BatchSpring Batch 是一个轻量级的、完善的批处理框架,旨在帮助企业建立健壮、高效的批处理应用。Sprin
- 一.正则基础1. []方括号表示匹配可以匹配方括号中的任意点单个字符,方括号只允许匹配单个字符。2. | 或表示两项之间的一个选择,它不能和
- 开发过程中经常遇到需要用某些http://maven.apache.org/中没有的jar包,这个时候可以用maven命令自己添加通常这些j
- /** * 进行BigDecimal对象的加减乘除,四舍五入等运算的工具类 * * @author Marydon * @createTi
- 本文实例讲述了C# Console利用mspaint打开图像并保存的方法。分享给大家供大家参考,具体如下:调用画图板压缩图片System.D
- 本文实例为大家分享了java利用数组随机抽取幸运观众的具体代码,供大家参考,具体内容如下思想:首先将所有观众姓名生成数组,然后获取数组元素的
- 前言:在纯 Java 代码里 我们一般都会用class.getResource(String name) 或者 class.getClass
- 错误展示:Information:java: Errors occurred while compiling module 'emp
- 如何解决某个节点故障的问题?如何解决数据一致性的问题?如何解决数据倾斜的问题?CAP理论先从定义开始:C(Consistence):一致性所
- Java 多线程方法详解startstart方法 启动线程 在start方法中调用start0方法,而start0是一个
- 一、为何要使用netty开发由于之前已经用Java中的socket写过一版简单的聊天室,这里就不再对聊天室的具体架构进行细致的介绍了,主要关
- 成为一名优秀的软件开发工程师,设计模式的重要性不言而喻,本章节是对设计模式的前置知识概述,涉及概念性较大,读者可在设计模式学习过程中参阅本文
- 上了这么多年学,我发现一个问题,好象老师都很喜欢点名,甚至点名都成了某些老师的嗜好,一日不点名,就饭吃不香,觉睡不好似的,我就觉得很奇怪,你
- 一、String类String类在java.lang包中,java使用String类创建一个字符串变量,字符串变量属于对象。java把Str
- 我想到使用Redis的订阅发布模式是用来解决推送问题的~。对于概念性的叙述,多多少少还是要提一下的:什么是Redis发布订阅?Redis发布
- SpringBoot多线程进行异步请求的处理近期在协会博客园中,有人发布了博客,系统进行查重的时候由于机器最低配置进行大量计算时需要十秒左右
- 前言通过此篇文章,你将了解到:Flutter windows和Android桌面应用屏幕适配的解决方案;屏幕适配的相关知识和原理;flutt
- springboot URL带有斜杠的转义字符百分之2F导致的400错误今天项目上出现一个问题,是前端的GET请求url中带有路径参数,这个
- 一、研究背景在我们实际的项目开发中,我们会经常对文件进行相关任务的操作,具体的开发环节中,免不了让我们获取文件的后缀名,通过后缀名来进行下一
- 引言之前关于事务的文章已介绍了事务的概念以及事务的四个属性(ACID),相信你对事务应该有所认识和了解。本篇文章是关于事务的隔离性,介绍数据