class Solution {
public:vector<int> printMatrix(vector<vector<int> > matrix) {if(matrix.size()==0)  //return result;int start = 0; //标志着第几圈int rows = matrix.size();int cols = matrix[0].size();while(rows>start*2 && cols>start*2){printMatrixInCircle( matrix,rows,cols,start);start++;}return result;}void printMatrixInCircle(vector<vector<int> > matrix,int rows,int cols,int start){int endCol = cols-1-start;int endRow = rows-1-start;//第一步：打印第一行（一定会打印）for(int col=start; col<=endCol; col++){result.push_back(matrix[start][col]);}//第二步：若行数大于等于二（即多于一行时），则会打印。即endRow-start>0if(endRow-start>0){for(int row=start+1; row<=endRow; row++)result.push_back(matrix[row][endCol]);}//第三步：至少两行两列if(endRow-start>0 && endCol-start>0){ //for(int col=endCol-1; col>=start; col--)result.push_back(matrix[endRow][col]);}//第三步：至少三行两列if(endRow-start>1 && endCol-start>0){for(int row=endRow-1; row>start; row--)result.push_back(matrix[row][start]);}}
private:vector<int> result;
};

/*思想，用左上和右下的坐标定位出一次要旋转打印的数据，一次旋转打印结束后，往对角分别前进和后退一个单位。提交代码时，主要的问题出在没有控制好后两个for循环，需要加入条件判断，防止出现单行或者单列的情况。*/
class Solution {
public:vector<int> printMatrix(vector<vector<int> > matrix) {int row = matrix.size();int col = matrix[0].size();vector<int> res;// 输入的二维数组非法，返回空的数组if (row == 0 || col == 0)  return res;// 定义四个关键变量，表示左上和右下的打印范围int left = 0, top = 0, right = col - 1, bottom = row - 1;while (left <= right && top <= bottom) //至少有一个元素时{// left to right 一定会打印for (int i = left; i <= right; ++i)  res.push_back(matrix[top][i]);// top to bottom 行数多于1行才会打印  here 只有一行时不会进入for循环，因此该处无需判断for (int i = top + 1; i <= bottom; ++i)  res.push_back(matrix[i][right]);// right to left //至少两行两列时，才会打印 top != bottom限制至少两行 for循环限制right-1>=left，即至少两行if (top != bottom)for (int i = right - 1; i >= left; --i)  res.push_back(matrix[bottom][i]);// bottom to top //至少三行两列  left != right限制两列 bottom - 1> top 至少三列if (left != right)for (int i = bottom - 1; i > top; --i)  res.push_back(matrix[i][left]);left++,top++,right--,bottom--; //缩小一圈}return res;}
};

class Solution {
public:vector<int> printMatrix(vector<vector<int> > matrix) {vector<int> ret;if(matrix.empty())return ret;int x,y,cnt=matrix[0].size()*matrix.size(); //一共需要打印的个数//右rEdge 下dEdge 左lEdge 上uEdgeint rEdge=matrix[0].size()-1,dEdge=matrix.size()-1,lEdge=0,uEdge=0;//bool first=true;for(x=0,y=0;cnt>0;cnt--){ //从（0，0）开始ret.push_back(matrix[x][y]);//go  rightif(x==uEdge){  //上边界if(y<rEdge) //小于右边界时，向右移动。y++y++;else if(y==rEdge) //到达右边界，向下移动x++;continue; //不会再判断后面的if了}//downif(y==rEdge){if(x<dEdge)x++;else if(x==dEdge){y--;}continue; //不会再判断后面的if了}//leftif(x==dEdge){if(y>lEdge)y--;else if(y==lEdge){x--;}continue; //不会再判断后面的if了}//upif(y==lEdge){if(x>uEdge+1)x--;else if( x==uEdge+1){ //到达一圈的最后一个点y++;lEdge++;uEdge++;rEdge--;dEdge--;}continue;}//;3}return ret;}
};