当前位置: 代码迷 >> 综合 >> JAVA算法:回形矩阵输出
  详细解决方案

JAVA算法:回形矩阵输出

热度:23   发布时间:2024-01-15 19:25:48.0

JAVA算法:回形矩阵输出

题目要求
给定一个整形矩阵Matrix,请按照顺时针方向转圈的方式,输入(打印)元素值。
例如:
1  2  3  4
5  6  7  8
9 10 11 12
13 14 15 16
输出结果为:
1  2  3  4
12 13 14 5
11 16 15 6
10 9  8  7


算法设计

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* 12 13 14 5* 11 16 15 6* 10 9  8  7* * 要求:额外空间复杂度为O(1)* *//** 转圈打印矩阵元素(顺时针转圈)* */public static int[][] generateMatrix(int n) {int[][] rs = new int[n][n];int top = 0,bottom = n-1,left = 0,right = n-1;int num = 1;//边界条件是 left<=right 同时 top<=bottom