给定一个 n ×n 的二维矩阵表示一个图像。
将图像顺时针旋转 90 度。
说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
思路:对数组进行分析:实际上即将数组的行与列进行互换,可以使用vector的swap()函数将两个元素互换,互换思路如下图所示:先沿对角线互换,再沿中线互换。
注意:相对的两个元素只需要互换一次!
给定一个 n ×n 的二维矩阵表示一个图像。
将图像顺时针旋转 90 度。
说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
思路:对数组进行分析:实际上即将数组的行与列进行互换,可以使用vector的swap()函数将两个元素互换,互换思路如下图所示:先沿对角线互换,再沿中线互换。
注意:相对的两个元素只需要互换一次!
本文标题:leetcode的题目48. 旋转图像
本文链接:https://www.haomeiwen.com/subject/qyegpftx.html
网友评论