leetcode刷题笔记四十八 旋转图像

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
            }
        }        
    }
}