顺时针打印数组

最新推荐文章于 2022-05-22 10:54:23 发布

屠变恶龙之人

最新推荐文章于 2022-05-22 10:54:23 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM3:剑指offer

本文链接：https://blog.youkuaiyun.com/u014800094/article/details/71101801

ACM3:剑指offer 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了如何实现顺时针打印二维数组的方法，包括从外到内遍历和使用四个指针进行迭代的策略，适用于面试中的算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 



/*
    思想，用左上和右下的坐标定位出一次要旋转打印的数据，一次旋转打印结束后，往对角分别前进和后退一个单位。
    提交代码时，主要的问题出在没有控制好后两个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)
    { 
     for
(int 
i = left; i <= right; ++i)  res.push_back(matrix[top][i]);   // left to right 
     for
(int 
i = top + 1; i <= bottom; ++i)  res.push_back(matrix[i][right]);  // top to bottom
            
     if
(top != bottom)                                          // right to left
      for
(int 
i = right - 1; i >= left; --i)  res.push_back(matrix[bottom][i]);
           
     if
(left != right)                                         // bottom to top
      for
(int 
i = bottom - 1; i > top; --i)  res.push_back(matrix[i][left]);


      left++,top++,right--,bottom--;
    }
        return
res;
    }
};