[LeetCode]Spiral Matrix

Spiral Matrix

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

 

很好理解的思路。每个循环来遍历一圈。

确定圈的左上点的坐标(x1,y1)和右下点的坐标(x2,y2)。

继续遍历的条件是(x2>=x1 && y2>=y1)。

是不是很简单，也不容易错。

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> result;
        if(matrix.size()==0 || matrix[0].size()==0) return result;
        int m=matrix.size(),n=matrix[0].size();
        int x1=0,y1=0,x2=m-1,y2=n-1;
        while(x2>=x1 & y2>=y1)
        {
            if(x2>=x1 & y2>=y1)
            {
                for(int i=y1;i<=y2;i++) result.push_back(matrix[x1][i]);
                x1++;
            }
            if(x2>=x1 & y2>=y1)
            {
                for(int i=x1;i<=x2;i++) result.push_back(matrix[i][y2]);
                y2--;
            }
            if(x2>=x1 & y2>=y1)
            {
                for(int i=y2;i>=y1;i--) result.push_back(matrix[x2][i]);
                x2--;
            }
            if(x2>=x1 & y2>=y1)
            {
               for(int i=x2;i>=x1;i--) result.push_back(matrix[i][y1]);
                y1++; 
            }
        }
        return result;
    }
};