?？皖}霸 轉(zhuǎn)圈打印矩陣 C++題解/答案

題目描述

給定一個整型矩陣matrix，請按照順時針轉(zhuǎn)圈的方式打印它。
示例1
輸入
復(fù)制
[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]
返回值
復(fù)制
[1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10]

題解：

題意很明確，就是讓順時針走矩陣
直接模擬就行

如圖一樣，設(shè)

int end=n-1; int beg=0; int l=0; int r=m-1;

四個變量，分別表示矩形的上下和左右，然后按照圖中紅色箭頭的順序一樣存入vectorsum內(nèi)即可
當(dāng)(end = = beg)時，說明行的已經(jīng)取完，就不用再取了
(l = = r)時也是一樣
自己模擬模擬過程就能感受出來

代碼：

class Solution { public:/*** * @param matrix int整型vector<vector<>> the matrix* @return int整型vector*/vector<int> printMatrix(vector<vector<int> >& matrix) {// write code hereint n=matrix.size();//lieint m=matrix[0].size();//hangvector<int>sum;int end=n-1;int beg=0;int l=0;int r=m-1;int i;while(end>=beg&&l<=r){for(int i=l;i<=r;i++)sum.push_back(matrix[beg][i]);for(int i=beg+1;i<=end;i++){sum.push_back(matrix[i][r]);}for(int i=r-1;i>=l;i--){if(end==beg)break;sum.push_back(matrix[end][i]);}for(int i=end-1;i>=beg+1;i--){if(l==r)break;sum.push_back(matrix[i][l]);}beg++;end--;l++;r--;}return sum;} };

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 转圈打印矩阵 C++题解/答案的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。