54. 螺旋矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

示例 2:

输入:
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

 

思路：和59螺旋矩阵II一样，一个是把其中的数字输出出来；另一个是把n²个数存放到正方形之中。

弄清楚正方形的四个边界在旋转填充的时候的变化。 

一开始在左上角的初始位置，从左-->右的变化，此时横坐标不变，即为up，纵坐标从左 -->右，

   for(int j = left;j <= right;j++)
                vec[up][j] = num++;

在变换完“左-->右”之后，下一次循环如图顺时针的变换，此时最上面的一行，应该向下走了一行，即up = up+1；判断终止的条件就是上界up > 下界down了。

if(++up > down) break;

其它三个方向同理，注意一开始写的时候要考虑什么时候跳出循环 ：上界在变换之后大于下界（左界在变换之后大于有界...同理）。

 

代码：

做题的时候错的地方

1、第一个点，我想用m n 来判断输入的二维数组是不是空，来输出一个空数组，但是如果matrix是空，那么第一个代码matrix[0].size()就发生了越界，错了几次了。。

2、第二点，我一开始觉得从left~right的循环，会和up~down有一个元素的重复，所以就想从left~right-1（如图一）；后来发现这样写不行，因为你有一个终止条件的判断：++up > down ，此时你的up已经变成下一层了，就会出错。然后我自己想了想从left~rigjt的变换之后，up++变成下一层，所以就不会有元素的重复，元素存储的过程（如图二）

3、 跳出循环的条件：如第一层从左向右变化，变化完了之后，第二次循环up已经向下了一层，肯定是不能上层大于下层的，一开始还弄混了。。。

4、上次已经做过59题了...这次居然还想搞个变量来控制圈。。。我是佛了~看来还是要认真的总结啊！

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> res;
        if(matrix.empty())  return res;
        int m = matrix.size();
        int n = matrix[0].size();   // ---1---
        //if(m ==0 ) return res;
        int up =0,down = m -1,left = 0,right = n-1;
        while(1){
            //for(int i = left;i<=right-1;i++){   ---2---
            for(int i = left;i<=right;i++){
                res.push_back(matrix[up][i]);
            }
            if(++up>down)   break;
            //if(++left > right) break;
            
            for(int i = up ;i<= down ;i++){
                 res.push_back(matrix[i][right]);
            }
            if(--right < left) break;
            
            for(int i = right;i>= left;i--){
                res.push_back(matrix[down][i]);
            }
            if(--down < up)  break;
            
            for(int i = down ;i >= up;i--){
                 res.push_back(matrix[i][left]);
            }
            if(++left >right ) break;
        }
        return res;
    }
};