顺时针打印矩阵（Java实现）

来源：互联网发布：mac相簿照片如何导出编辑：程序博客网时间：2024/05/28 03:02

本题为：剑指offer面试题20

牛客网测试地址：https://www.nowcoder.com/questionTerminal/97e7a475d2a84eacb60ee545597a8407

时间限制：3秒空间限制：32768K
算法知识视频讲解

对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。

给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。

测试样例：

[[1,2],[3,4]],2,2

返回：[1,2,4,3]

package cn.jacob.test425;import java.util.ArrayList;import java.util.List;/** *  * @author Jacob 剑指offer——面试题20：顺时针打印矩阵 */public class Demo3 {public int[] clockwisePrint(int[][] mat, int n, int m) {if (mat == null || n <= 0 || m <= 0)return null;int start = 0;List<Integer> list = new ArrayList<Integer>();while (n > start * 2 && m > start * 2) {printMatrix(mat, n, m, start, list);start++;}int[] arr = new int[list.size()];for (int i = 0; i < list.size(); i++) {arr[i] = list.get(i);}return arr;}private void printMatrix(int[][] mat, int rows, int columns, int start, List<Integer> list) {int endX = columns - 1 - start;int endY = rows - 1 - start;// 第一行for (int i = start; i <= endX; i++)list.add(mat[start][i]);// 最右列if (start < endY) {for (int i = start + 1; i <= endY; i++)list.add(mat[i][endX]);}if (start < endX && start < endY-1) {// 最底行for (int i = endX - 1; i >= start; i--)list.add(mat[endY][i]);}// 最左列if(start<endY&&start<endX-1)for (int i = endY - 1; i > start; i--)list.add(mat[i][start]);}}

0 0