顺时针打印矩阵-剑指Offer-Java

古城微笑少年丶 2021-12-12 08:11 279阅读 0赞

顺时针打印矩阵：顺时针环状打印矩阵

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:

> 1.  import java.util.ArrayList;
> 2.  public class Solution \{
> 3.   public ArrayList<Integer> printMatrix(int \[\]\[\] matrix) \{
> 4.          int lr = 0;
> 5.          int lc = 0;
> 6.          int rr = matrix.length - 1;
> 7.          int rc = matrix\[0\].length - 1;
> 8.          ArrayList<Integer> list = new ArrayList();
> 9.          // 处理当前左上角和右下角形成一圈情况 处理完后 左上角向下 右下角向上 继续处理下一圈
> 10.         while(lr <= rr && lc <= rc) \{
> 11.             whirl(matrix, lr++, lc++, rr--, rc--, list);    
> 12.         \}
> 13.         return list;
> 14.     \}
> 15.     // 打印左上角和右下角形成一圈的情况
> 16.     private void whirl(int\[\]\[\] array, int lr, int lc, int rr, int rc, ArrayList<Integer> list) \{
> 17.         // 只有一行
> 18.         if(lr == rr) \{
> 19.             for(int i = lc; i <= rc; i++) \{
> 20.                 list.add(array\[lr\]\[i\]);
> 21.             \}
> 22.             return;
> 23.         \}
> 24.         // 只有一列
> 25.         if(lc == rc) \{
> 26.             for(int i = lr; i <= rr; i++) \{
> 27.                 list.add(array\[i\]\[lc\]);
> 28.             \}
> 29.             return;
> 30.         \}
> 31.         // 常规情况
> 32.         // 打印第一行
> 33.         for(int i = lc; i <= rc; i++) \{
> 34.             list.add(array\[lr\]\[i\]);
> 35.         \}
> 36.         // 打印最后一列
> 37.         for(int i = lr + 1; i <= rr; i++) \{
> 38.             list.add(array\[i\]\[rc\]);
> 39.         \}
> 40.         // 打印最后一行
> 41.         for(int i = rc - 1; i >= lc ; i--) \{
> 42.             list.add(array\[rr\]\[i\]);
> 43.         \}
> 44.         // 打印第一列
> 45.         for(int i = rr -1; i >= lr + 1; i--) \{
> 46.             list.add(array\[i\]\[lc\]);
> 47.         \}
> 48.     \}
> 49. \}

本地测试：

> 1.  package pratice618;
> 2.  import java.util.ArrayList;
> 3.  public class printMatrix29\_710 \{
> 4.      public static ArrayList<Integer> printMatrix(int arr\[\]\[\])\{
> 5.          int row = arr.length-1, cols=arr\[0\].length-1;
> 6.          ArrayList<Integer> result= new ArrayList<Integer>();
> 7.          if(row==0 || cols==0) return null;
> 8.          int r1=0, c1=0;
> 9.          while(r1<=row && c1<=cols)\{
> 10. //最上面从左向右打印
> 11.             for(int i=c1;i<=cols;i++)  
> 12.                 result.add(arr\[r1\]\[i\]);
> 13. //最右边一列从上到下打印
> 14.             for(int i=r1+1;i<=row;i++)
> 15.                 result.add(arr\[i\]\[cols\]);
> 16. //最底部从右向左打印
> 17.             if(r1 != row)
> 18.                 for(int i=cols-1;i>=c1;i--)
> 19.                     result.add(arr\[row\]\[i\]);
> 20.             if(c1 != cols)
> 21. //最左边从下向上打印
> 22.                 for(int i=row-1;i>r1;i--)
> 23.                     result.add(arr\[i\]\[c1\]);
> 24.             r1++; c1++; row--; cols--;
> 25.         \}
> 26.         return result;
> 27.     \}
> 28.     public static void main(String\[\] args) \{
> 29.         int arr\[\]\[\] = \{ \{1,2,3,4\},\{5,6,7,8\},\{9,10,11,12\},\{13,14,15,16\}\};
> 30.         System.out.print(" 结果："+ arr.length);
> 31.         System.out.print(" 结果："+ arr\[0\].length);
> 32.         System.out.println(" ");
> 33.         ArrayList<Integer> result = printMatrix(arr);
> 34.         for(int i=0;i<result.size();i++)
> 35.             System.out.print(result.get(i)+" ");
> 36.     \}
> 37. \}

### **扫码关注一起随时随地学习！！！就在洋葱攻城狮，更多精彩，等你来！！** ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70]: /images/20211211/f19555f67c274c6fb41400504da8ae9b.png