剑指Offer-29题

题目描述：顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

**题解思路：**使用 模拟 的方法

1. 定义四个边界变量表示当前要遍历的边界：上(top)、下(bottom)、左(left)、右(right)，条件结束的标志是[上边界<=下边界 且 左边界<=有边界]
2. 再顺时针打顺序依次遍历矩阵的每一圈，并将每一个遍历到的元素添加到列表中，并更新边界的位置，继续下一轮的遍历，遍历顺序为：
   • 从左到右
   • 从上到下
   • 从右到左
   • 从下到上

代码如下：

class Solution {/*** 解题思路：使用 模拟 的方法*/public int[] spiralOrder(int[][] matrix) {List<Integer> list = new ArrayList<>();if (matrix.length == 0 || matrix[0].length == 0 || matrix == null) return list.stream().mapToInt(Integer::intValue).toArray();//定义四个边界：上、下、右、左int top = 0, bottom = matrix.length-1, left = 0, right = matrix[0].length-1;while (top<=bottom && left<=right){//从左至右遍历for (int i=left;i<=right;i++){list.add(matrix[top][i]);}top++;//最上面一行遍历结束，向下移一行//从上到下遍历for (int i=top;i<=bottom;i++){list.add(matrix[i][right]);}right--;//最右边一列遍历结束，向左移一列//查看是否有剩余if (top<=bottom && left<=right){//从右向左遍历for (int i=right;i>=left;i--){list.add(matrix[bottom][i]);}bottom--;//最下面的一行遍历结束，向上移一行//从下到上遍历for (int i=bottom;i>=top;i--){list.add(matrix[i][left]);}left++;//最左边一列遍历结束，向右移一列}}return list.stream().mapToInt(Integer::intValue).toArray();//将 list->int[]}
}