leetcode-旋转数组

旋转矩阵（难度：中等）

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。
不占用额外内存空间能否做到？

题解：对于下面这个数组

先由对角线进行翻转：

然后再对每一行进行翻转，就得到了

代码如下：

var rotate = function(matrix) {
    let len = matrix.length
    for(let i = 0; i < len; i++){
        for(let j = 0; j < i; j++){
            let flag = matrix[i][j]
            matrix[i][j] = matrix[j][i]
            matrix[j][i] = flag
        }
    }
    for(let i = 0; i < len; i++){
        matrix[i].reverse()
    }
    return matrix
}