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

本题为：剑指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]);

	}
}