剑指-顺时针打印矩阵
生活随笔
收集整理的這篇文章主要介紹了
剑指-顺时针打印矩阵
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
注意:在每次進(jìn)行循環(huán)進(jìn)行讀寫時(shí),一定要判斷l(xiāng)eft、right、top、bom的關(guān)系
vector<int> printMatrix(vector<vector<int> > matrix) {vector<int> vecResult;if (matrix.size() == 0)return vecResult;int rowCount = matrix.size();int colCount = matrix[0].size();int left = 0, right = colCount - 1;int top = 0, bom = rowCount - 1;while (left <= right && top <= bom){for (int i = left; i <= right; i++){vecResult.push_back(matrix[top][i]);}if(top<bom)for (int i = top + 1; i <= bom; i++){vecResult.push_back(matrix[i][right]);}if(top<bom&&left<right)for (int i = right - 1; i >= left; i--){vecResult.push_back(matrix[bom][i]);}if(top+1<bom&&left<right)for (int i = bom - 1; i >= top+1; i--){vecResult.push_back(matrix[i][left]);}left++; right--; top++; bom--;}return vecResult;}總結(jié)
以上是生活随笔為你收集整理的剑指-顺时针打印矩阵的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 剑指-二叉树的镜像
- 下一篇: 剑指-从上到下打印二叉树