leetcode-Spiral Matrix(2014.3.1)

这道题脱离数组下标的考虑，以x轴，y轴进行考虑，更易进行理解和处理。

class Solution {

public:

    vector<int> spiralOrder(vector<vector<int> > &matrix) {

        vector<int> ans;

        if(matrix.size()==0||matrix[0].size()==0) return ans;

        int m=matrix.size();

        int n=matrix[0].size();

        int xMin=0;

        int xMax=n-1;

        int yMin=0;

        int yMax=m-1;

        ans.push_back(matrix[0][0]);//将[0][0]位先赋值

        int i=0;int j=0;

        while(true){

            while(i<xMax) ans.push_back(matrix[j][++i]);

              if(++yMin>yMax) break;

            while(j<yMax) ans.push_back(matrix[++j][i]);

              if(--xMax<xMin) break;

             while(i>xMin) ans.push_back(matrix[j][--i]);

              if(--yMax<yMin) break;

             while(j>yMin) ans.push_back(matrix[--j][i]);

              if(++xMin>xMax) break;

        }

        return ans;

    }

};