【剑指offer】顺时针打印矩阵

最新推荐文章于 2020-11-26 08:27:19 发布

sun_lm

最新推荐文章于 2020-11-26 08:27:19 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/sun_lm/article/details/100075668

剑指offer 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种算法，用于按顺时针方向从外到内打印矩阵中的每个数字。通过两个示例Java代码实现，详细展示了如何处理不同大小的矩阵，确保所有元素都能按照指定顺序被正确打印。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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.

题解

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        if(matrix == null)
            return list;
        int row = matrix.length;
        int col = matrix[0].length;
        int min = Math.min(row, col);
        int count = (min+1)/2;        //圈数
        
        for(int idx=0;idx<count;idx++) {
            //往右
            for(int i=idx;i<col-idx;i++) {   
                list.add(matrix[idx][i]);
            }

            //往下
            for(int j=idx+1;j<row-idx;j++) {   
                list.add(matrix[j][col-1-idx]);
            }

            //往左，注意判断是否与王右重复
            for(int i=col-2-idx;i>=idx && row-1-idx > idx;i--) {    
                list.add(matrix[row-1-idx][i]);
            }

            //往上，注意是否与往下重复
            for(int j=row-2-idx;j>=idx+1 && idx < col-1-idx;j--) {    
                list.add(matrix[j][idx]);
            }
        }
        return list;
    }
}

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       if(matrix == null)
           return null;
       ArrayList<Integer> list = new ArrayList<Integer>();
       int row = matrix.length;
       int col = matrix[0].length;
       int s = 0;    //表示第几圈
       while(row > 2*s && col > 2*s) {
           //如果这一圈只剩下一列
           if(s == col-1-s) {
               int i = s;
               while(i <= row-1-s) {
                   list.add(matrix[i][s]);
                   i++;
               }
            
           //或者这一圈只剩下一行
           } else if(s == row-1-s) {
               int j = s;
               while(j <= col-1-s) {
                   list.add(matrix[s][j]);
                   j++;
               }
           } else{
               int i=s,j=s;
               while(j <= col-1-s) {
                   list.add(matrix[i][j]);
                   j++;
               }
               j--;
               i++;
               while(i <= row-1-s) {
                   list.add(matrix[i][j]);
                   i++;
               }
               i--;
               j--;
               while(j >= s) {
                   list.add(matrix[i][j]);
                   j--;
               }
               j++;
               i--;
               while(i > s) {
                   list.add(matrix[i][j]);
                   i--;
               }
           }
           s++;
       }
        return list;
    }
}