剑指 offer面试题20 顺时针打印矩阵

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liujinhong/p/6635084.html

文章标签：

#java #面试

本文提供了一种使用Java实现的矩阵螺旋打印方法。通过定义上下左右边界，按顺序遍历矩阵元素，实现了从外向内顺时针打印矩阵的功能。

【题目描述】

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

【思路】

剑指 offer上虽然给出了很完备的分析过程，但是让人感觉思路不是很清晰。一个简单的想法就是我们维护当前的上边界，下边界，左边界和右边界。按照上--右--下--左绕圈的方式一圈一圈打印。这个过程中需要确保没有出界即可。

【java代码】

 1 import java.util.ArrayList;
 2 public class Solution {
 3     public ArrayList<Integer> printMatrix(int [][] matrix) {
 4         ArrayList<Integer> arr = new ArrayList<Integer>();
 5         int up = 0;
 6         int left = 0;
 7         int down = matrix.length - 1;
 8         int right = matrix[0].length - 1;
 9  
10         while(left<=right && up<=down){
11              
12             for(int i = left ; i <= right ; i++)
13                 arr.add(matrix[up][i]);
14             up++;
15             for(int i = up ; i <= down ; i++)
16                 arr.add(matrix[i][right]);
17             right--;
18             
19             if(up > down) break;
20             for(int i = right ; i >= left ; i--)
21                 arr.add(matrix[down][i]);
22             down--;
23             
24             if(left > right) break;
25             for(int i = down ; i >= up ; i--)
26                 arr.add(matrix[i][left]);
27             left++;
28         }
29         return arr;
30     }
31 }