【剑指offer】面试题29：顺时针打印矩阵（JAVA）

最新推荐文章于 2022-05-07 10:18:32 发布

piudada

最新推荐文章于 2022-05-07 10:18:32 发布

阅读量171

点赞数

分类专栏：算法 LeetCode 文章标签：算法 java

本文链接：https://blog.csdn.net/sinat_34536092/article/details/115677648

版权

本文详细解析了如何使用Java编程解决面试题29，即顺时针打印矩阵的问题，通过图解分析和代码展示，帮助读者理解算法思路。

摘要由CSDN通过智能技术生成

package sword;

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

import java.util.Arrays;

/**
 * @author PangWanjia
 * @date 2021/4/13 19:40
 */
public class test29 {
    public static int[] spiralOrder(int[][] matrix) {
        int row = matrix.length;
        if(row == 0){
            return new int[0];
        }
        int col = matrix[0].length;
        int[] result = new int[col * row];
        int k = 0;  //result的指针
        int start = 0;
        //一个while循环打印一个框
        while(col > 2 * start && row > 2 * start){
            int endx = col - start - 1;
            int endy = row - start - 1;
            //顶部一行
            for(int i = start;i <= endx;i++)
                result[k++] = matrix[start][i];
            //右侧一列
            if(start < endy){
                for(int i = start + 1;i <= endy;i++)
                    result[k