leetcode剑指 Offer 29. 顺时针打印矩阵
生活随笔
收集整理的這篇文章主要介紹了
leetcode剑指 Offer 29. 顺时针打印矩阵
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一:題目
二:上碼
class Solution { public:vector<int> spiralOrder(vector<vector<int>>& matrix) {//判空處理 否則會出現空指針異常if(matrix.size() == 0 || matrix[0].size() == 0){return {};}int m = matrix.size();// 行int n = matrix[0].size();//列int loop = min(m/2,n/2); //圈數int starty = 0;//每一圈的起點int startx = 0;//每一圈的起點int border = 1;int i,j;vector<int> ans;while (loop--) {i = startx;j = starty;//最上面的一行 列動 行不動for (j = starty; j < n-border; j++) ans.push_back(matrix[i][j]);//最右面的一列 行動 列不動for (i = startx; i < m-border; i++) ans.push_back(matrix[i][j]);//最下面的一行 for(; j >= border; j--) ans.push_back(matrix[i][j]);//最右面的一行for(; i >= border; i--) ans.push_back(matrix[i][j]); startx++;starty++;border++;//邊界}//處理圈數不完整的時候 中間剩下的數 是一個 還是一行 還是一列 if (m > n && n%2 != 0) {//列為奇數 行為偶數 那么的話剩下中間的一列 for(; startx < m-border+1; startx++) {if(matrix[startx][starty] != NULL)ans.push_back(matrix[startx][starty]); }} else if (m < n && m%2 != 0) {//列為偶數 行為奇數 那么的話剩下中間一行for(; starty < n-border+1; starty++) { if(matrix[startx][starty] != NULL) {ans.push_back(matrix[startx][starty]);}}} else if (m%2 != 0 && m == n){int mid1 = m/2;int mid2 = n/2; ans.push_back(matrix[mid1][mid2]);}return ans;} };記得判空啊 記得判空 否則空指針異常
總結
以上是生活随笔為你收集整理的leetcode剑指 Offer 29. 顺时针打印矩阵的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 护肤秘籍大分享,好皮肤其实并不难
- 下一篇: 黑芝麻黑豆豆浆的作用