剑指offer 顺时针打印矩阵

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

没饭吃！

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

阅读量1w

点赞数

分类专栏：剑指offer 文章标签：数组

本文链接：https://blog.csdn.net/qq_32157579/article/details/103075641

版权

剑指offer 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

时间限制： 1秒 空间限制： 32768K
本题知识点： 数组
题目描述：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.

思路分析：
一圈一圈的循环

C#代码

public List<int> printMatrix(int[][] matrix)
{
    List<int> nums = new List<int>();
    int rowCount = matrix.Length;
    int colCount = matrix[0].Length;
    int count = rowCount < colCount ? (int)Math.Ceiling(rowCount / 2.0) : (int)Math.Ceiling(colCount / 2.0);
    for (int i = 0; i < count; ++i)
    {
        for (int a = i; a < colCount - i; ++a)
        {
            nums.Add(matrix[i][a]);
        }
        for (int b = i + 1; b < rowCount - i; ++b)
        {
            nums.Add(matrix[b][colCount - 1 - i]);
        }
        for (int c = colCount - 2 - i; c >= i && rowCount - 1 - i != i; --c)
        {
            nums.Add(matrix[rowCount - 1 - i][c]);
        }
        for (int d = rowCount - 2 - i; d >= i + 1 && colCount - 1 - i != i; --d)
        {
            nums.Add(matrix[d][i]);
        }
    }
    return nums;
}