0048. 旋转图像.md

48. 旋转图像

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

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

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/rotate-image

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

逐层按个旋转

边长为 n 的矩形，共有 Math.floor(n / 2) 层需要旋转：

1->0 2->1 3->1 4->2 5->2

第 i 层（i 从外往内，从 0 开始）的边长为 n - 2 * i，有 n - 2 * i 个元素需要交换位置。

	temp = [i][j + i]
				[j + i][n - 1 - i]
[n - 1 - j - i][i]
			[n - 1 - i][n - 1 - j - i]

/**
 * @param {number[][]} matrix
 * @return {void} Do not return anything, modify matrix in-place instead.
 */
var rotate = function(matrix) {
  for (var i = 0; i < Math.floor(matrix.length / 2); i ++) {
    for (var j = 0; j < matrix.length - 2 * i - 1; j ++) {
      var temp = matrix[i][j + i]
      matrix[i][j + i] = matrix[matrix.length - 1 - j - i][i]
      matrix[matrix.length - 1 - j - i][i] = matrix[matrix.length - 1 - i][matrix.length - 1 - j - i]
      matrix[matrix.length - 1 - i][matrix.length - 1 - j - i] = matrix[j + i][matrix.length - 1 - i]
      matrix[j + i][matrix.length - 1 - i] = temp
    }
  }
};