leetcode刷题笔记四十八 旋转图像
源地址:48. 旋转图像
问题描述:
给定一个 n × n 的二维矩阵表示一个图像。
将图像顺时针旋转 90 度。
说明:
你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
示例 1:
给定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],原地旋转输入矩阵,使其变为:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
示例 2:给定 matrix =
[
[ 5, 1, 9,11],
[ 2, 4, 8,10],
[13, 3, 6, 7],
[15,14,12,16]
],原地旋转输入矩阵,使其变为:
[
[15,13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7,10,11]
]
代码补充:
//实质上将整个矩阵,奇数形矩阵除中心点外分为四个矩形,偶数形矩阵分为四块小矩阵,根据其中一块矩阵的位置,将矩阵内的每个点搬运至旋转后的位置
//位置关系的推理,建议以3*3矩阵为例,选择i 、j不同的值推算
object Solution {
def rotate(matrix: Array[Array[Int]]): Unit = {
val length = matrix.length
//应对奇数矩阵,举row较长的矩形形状
for(row <- 0 until (length+1)/2){
for(col <- 0 until length/2){
//注意row col依次变换
val temp = matrix(row)(col)
matrix(row)(col) = matrix(length-1-col)(row)
matrix(length-1-col)(row) = matrix(length-1-row)(length-1-col)
matrix(length-1-row)(length-1-col) = matrix(col)(length-1-row)
matrix(col)(length-1-row) = temp
}
}
}
}