美文网首页
leetcode的题目48. 旋转图像

leetcode的题目48. 旋转图像

作者: 二木二三水 | 来源:发表于2018-07-17 17:39 被阅读0次

给定一个 ×n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

思路:对数组进行分析:实际上即将数组的行与列进行互换,可以使用vector的swap()函数将两个元素互换,互换思路如下图所示:先沿对角线互换,再沿中线互换。

注意:相对的两个元素只需要互换一次!

相关文章

网友评论

      本文标题:leetcode的题目48. 旋转图像

      本文链接:https://www.haomeiwen.com/subject/qyegpftx.html