首页 > 代码库 > Print matrix spiral
Print matrix spiral
Problem
Print a matrix in spiral fashion.
Solution
We will first print the periphery of the matrix by the help of 4 for loops. Then recursively call this function to do the same thing with inner concentric rectangles. We will pass this information by a variable named depth, which will tell how many layers from outside should be ignored.
Code
public class PrintMatrixSpiral{ public static void main(String[] args) { int[][] matrix = { { 3, 4, 5, 6, 2, 5 }, { 2, 4, 6, 2, 5, 7 }, { 2, 5, 7, 8, 9, 3 }, { 2, 4, 7, 3, 5, 8 }, { 6, 4, 7, 3, 5, 7 } }; printSpiral(matrix); } public static void printSpiral(int[][] matrix) { printSpiral(matrix, 0); } private static void printSpiral(int[][] matrix, int depth) { if (matrix == null && matrix.length == 0) return; int rows = matrix.length; int cols = matrix[0].length; if (2 * depth > Math.min(rows, cols)) return; for (int i = depth; i < cols - depth - 1; ++i) { System.out.print(matrix[depth][i] + ","); } for (int i = depth; i < rows - depth - 1; ++i) { System.out.print(matrix[i][cols - depth - 1] + ","); } for (int i = rows - depth; i > depth; --i) { System.out.print(matrix[rows - depth - 1][i] + ","); } for (int i = rows - depth - 1; i > depth; --i) { System.out.print(matrix[i][depth] + ","); } printSpiral(matrix, ++depth); }}
Print matrix spiral
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。