遍历二维数组的有关边界问题

分析一道有关于二维数组的遍历题型及如何处理边界问题。

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

我们举例分析下题目的意思，下面是个4*4的二维数组：

 

根据题意我们遍历这个4*4的二维数组的顺序应该为1-2-3-4-8-12-16-15-14-13-9-5-6-7-11-10的这个顺序，他的顺序依次是从左向右，从上向下，从右向左，从下到上的依次循环。但是遍历到边界的时候怎样停止当前遍历方向并且转换方向呢？我们发现可以设置遍历的边界条件，到达了边界即转换遍历方向，如题有四个遍历方向，所以我们依次设置上下左右四个边界值，从而来限制我们的遍历方向。

根据上图的具体例子来说明，我们可以设定左边界为0，右边界为数组的列数-1，上边界为0，下边界为数组的行数-1。我们先从1开始遍历，从左向右开始遍历，这个过程中上边界的值不变，到达右边界时，我们要改变遍历方向，从上到下遍历，但是，我们要考虑到实时更新边界的值，到1遍历到4的这个过程结束时，我们的上边界值要加1，因为第一行的元素已经遍历完毕，需要更新上边界的值。从上向下开始遍历，这个过程中右边界的值不改变，到达下边界时，这个过程遍历结束后，同样要更新边界值并且改变遍历方向，我们的右边界的值要减1。从右向左开始遍历，这个过程下边界的值保持不变，到达左边界时，遍历结束，同时更新下边界的值，下边界值减1。从下到上开始遍历，左边界值保持不变，遍历结束后，更新左边界值，左边界值加1。继续重复如上四个步骤即可。

代码如下：

class Solution {
public:
    vector < int > spiralOrder ( vector < vector < int > > & matrix ) {
         //行、列如果为空时，则不输出任何值
         if ( matrix.size ( ) == 0 || matrix[0].size ( ) == 0 )
         {
             return {};
         }
         //求出行、列、数组的总个数
         int m = matrix.size ( );
         int n = matrix[0].size ( );
         int size = n * m;
         int index = 0;
         //初始化左右上下四个边界的值
         int left = 0, right = n - 1, top = 0, down = m - 1;
         //返回结果的数组
         vector < int > res;
         //当前为遍历完数组元素的时候
         while ( index < size )
         {
             //从左向右遍历，遍历结束后，上边界值+1
             for ( int i = left; i <= right && index < size; i++)
             {
                 res.push_back ( matrix[top][i] );
                 index++;
             }
             top++;
             //从上向下遍历，遍历结束后，右边界值-1
             for ( int i = top; i <= down && index < size; i++)
             {
                 res.push_back ( matrix[i][right] );
                 index++;
             }
             right--;
             //从右向左遍历，遍历结束后，下边界值-1
             for ( int i = right; i >= left && index < size; i--)
             {
                 res.push_back ( matrix[down][i] );
                 index++;
             }
             down--;
             //从下向上遍历，遍历结束后，左边界值+1
             for ( int i = down; i >= top && index < size; i--)
             {
                 res.push_back ( matrix[i][left] );
                 index++;
             }
             left++;
         }
         //返回结果数组
         return res;

    }
};

本题虽然标注为简单题，但是我认为此题的难度足以归为中等难度，特别是对于我们理解二维数组和设定边界、遍历边界等问题有重要启示，希望大家能够用心阅读，如果大家觉得文章不错，请给作者一个赞，同时也可以评论区与作者交流。