这篇文章主要为大家详细介绍了java实现转圈打印矩阵算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
本文实例为大家分享了java实现转圈打印矩阵的具体代码,供大家参考,具体内容如下
给定一个整形矩阵Matrix,请按照顺时针方向转圈的方式,输入(打印)元素值。
例如:
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
要求:额外空间复杂度为O(1)
JAVA代码如下:
package com.bean.algorithmexec; public class MatrixDemo { /* * 给定一个整形矩阵Matrix,请按照顺时针方向转圈的方式,输入(打印)元素值。 * 例如: * 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 * * 要求:额外空间复杂度为O(1) * */ public static void main(String[] args) { // Todo Auto-generated method stub //初始化一个 4*4的整形矩阵,从第一行第一列从左向右,第二行,第三行,直到第四行依次赋值 1,2,...16. int[][] matrixDemo=new int[4][4]; matrixDemo=createMatrix(); printMatrix(matrixDemo); //转圈打印 spiralOrderPrint(matrixDemo); } private static int[][] createMatrix() { // Todo Auto-generated method stub int matrix[][]=new int[4][4]; int k=1; for(int i=0;i
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持编程之家。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。