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

leetcode的题目48. 旋转图像

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

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

    将图像顺时针旋转 90 度。

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

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

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

    相关文章

      网友评论

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

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