顺时针打印矩阵(设置边界多层循环)
顺时针打印矩阵
http://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a
/* 一个外循环下四个内循环。 1 2 3 4 5 6 7 8 10 11 12 13 14 15 16 17 top 上边边界 bottom下边边界 left:左边边界 right:右边边界 边界条件:当底部和顶部相等时,当左边和右边相等时只遍历一遍 当左右上下,任何两边指针相等时结束 */ class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { vector<int> ans; int left=0,right=matrix[0].size()-1,top=0,bottom=matrix.size()-1; while(left<=right&&top<=bottom){ for(int i=left;i<=right;i++)ans.push_back(matrix[top][i]); for(int j=top+1;j<=bottom;j++)ans.push_back(matrix[j][right]); if(bottom!=top)for(int i=right-1;i>=left;i--)ans.push_back(matrix[bottom][i]); if(right!=left)for(int j=bottom-1;j>top;j--)ans.push_back(matrix[j][left]); left++;right--; top++;bottom--; } return ans; } };