题目描述:给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
示例:输入如图所示的二位数组,输出{1,2,3,4,8,12,11,10,9,5,6,7}
解析:对于该题我们的出发思路应该是怎样可以控制两个下标(i和j(行和列下标))将一个二位矩阵按照螺旋输出呢?
首先我们可以看到。这样的螺旋输出总共有四个走向;分别为向右、向下、向左、向上,并且以这样的遍历顺序进行循环,所以我们只需要控制i和j这样走向即可。
接下来我们得控制i和j的范围即可,所以我们需要设置up(上)down(下)left(zuo)right(右)四个变量对二维矩阵进行压缩;并且每次通过这四个变量来控制i j。