题解 | #顺时针打印矩阵#

import java.util.*;
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        //第一次m个，第二次n-1个，第三次m-1个，第四次n-2，第五次m-2个，第六次n-3个，第七次m-3......
        //第i次和第i+4次遍历方向相同。
        ArrayList<Integer> arr = new ArrayList<>();
        int n = matrix.length;
        int m = matrix[0].length;
        int times = (n < m) ? 2 * n - 1 : 2 * m;
        for (int i = 1; i <= times; i++) {
            if (i % 4 == 1) for (int j = 0; j < m - i / 2; j++) arr.add(matrix[i / 4][i / 4 + j]);
            else if (i % 4 == 2) for (int j = 0; j < n - i / 2; j++) arr.add(matrix[j + i / 4 + 1][m - i / 4 - 1]);
            else if (i % 4 == 3) for (int j = 0; j < m - i / 2; j++) arr.add(matrix[n - 1 - i / 4][m - 2 - i / 4 - j]);
            else if (i % 4 == 0) for (int j = 0; j < n - i / 2; j++) arr.add(matrix[n - 1 - i / 4 - j][i / 4 - 1]);
        }
        return arr;
    }
}