给定一个矩阵,返回按照其顺时针旋转的数组。如:
思路:一共只有3类矩阵,m>n, m=n 和 m<n 三种,对于中间这一种,一直迭代就行,而对于另外两种,迭代完成之后还需要把没放进去的行或者列再放进去。利用4个指针来划定没有遍历的矩阵的范围,指向上下左右四个边界。
给定一个矩阵,返回按照其顺时针旋转的数组。如:
思路:一共只有3类矩阵,m>n, m=n 和 m<n 三种,对于中间这一种,一直迭代就行,而对于另外两种,迭代完成之后还需要把没放进去的行或者列再放进去。利用4个指针来划定没有遍历的矩阵的范围,指向上下左右四个边界。
本文标题:54.旋转矩阵
本文链接:https://www.haomeiwen.com/subject/eglkzqtx.html
网友评论