【面试题20】顺时针打印矩阵

【题目描述】

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

【测试用例】

1. 多行数组；

2. 只有一行的数组；

3. 只有一列的数组；

4. 只有一行一列的数组；

【解决方案】

本题没有涉及复杂的算法或数据结构，画图可以让本题的思路更加具体化，考察动手画图用自己的思维解决问题的思路，只是考虑的问题稍多，并不难。

1. 考虑顺时针各个行列的打印规律；

2. 考虑不规则的打印情况；

我的代码实现，仅供参考：

        public static void PrintMatrixClockWisely(int[][] arr)
        {
            if (arr == null || arr[0] == null)
            {
                return;
            }

            int left = 0;
            int right = arr[0].Length - 1;
            int top = 0;
            int bottom = arr.GetLength(0) - 1;

            while (left <= right && bottom >= top)
            {
                //打印上边一行
                for (int i = left; i <= right; i++)
                {
                    Console.WriteLine(arr[top][i]);
                }

                //打印右边一列
                if (top < bottom)
                {
                    for (int i = top + 1; i <= bottom; i++)
                    {
                        Console.WriteLine(arr[i][right]);
                    }
                }

                //打印下边一行
                if (left < right && top < bottom)
                {
                    for (int i = right - 1; i >= left; i--)
                    {
                        Console.WriteLine(arr[bottom][i]);
                    }
                }

                //打印左边一列
                if (left < right && top < bottom - 1)
                {
                    for (int i = bottom - 1; i > top; i--)
                    {
                        Console.WriteLine(arr[i][left]);
                    }
                }

                left++;
                right--;
                top++;
                bottom--;
            }
        }