剑指offer 顺时针打印矩阵

时间限制: 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;
}

你可能感兴趣的:(剑指offer)