【leetcode/数组字符串】螺旋矩阵（数组的遍历）

问题描述：

给定一个包含 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]

基本思路：

一层一层地搞，每一层都是按照往右->往下->往左->往上的方式遍历。

注意特殊的情况，即只剩下一层的时候（高度或者宽度为1），这时候可能会重复遍历，注意去重。

AC代码：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
      // 获得matrix属性
      vector<int> res;
      int h = matrix.size();
      if (h == 0) return res;
      int w = matrix[0].size();
      int x = 0, y = 0;