1957

无聊蛋疼的1957写的低端博客
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

[leetcode]Spiral Matrix

Posted on 2013-10-31 16:38  1957  阅读(176)  评论(0编辑  收藏  举报
class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        vector<int> ans;
        int m = matrix.size();
        if(m == 0) return ans;
        int n = matrix[0].size();
        int beginX = 0 , endX = n - 1;
        int beginY = 0 , endY = m - 1;
        while(true){
            for(int i = beginX ; i <= endX ; i++)
                ans.push_back(matrix[beginY][i]);
            beginY++;
            if(beginY > endY) break;
            for(int i = beginY ; i <= endY ; i++)
                ans.push_back(matrix[i][endX]);
            endX--;
            if(beginX > endX) break;
            for(int i = endX ; i >= beginX ; i--)
                ans.push_back(matrix[endY][i]);
            endY--;
            if(beginY > endY) break;
            for(int i = endY ; i >= beginY ; i--)
                ans.push_back(matrix[i][beginX]);
            beginX++;
            if(beginX > endX) break;
        }
        return ans;
    }
};