共计 1098 个字符,预计需要花费 3 分钟才能阅读完成。
一、题目粗心
标签: 数组
https://leetcode.cn/problems/rotate-image
给定一个 n × n 的二维矩阵 matrix 示意一个图像。请你将图像顺时针旋转 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]]
提醒:
- n == matrix.length == matrix[i].length
- 1 <= n <= 20
-
-1000 <= matrixi <= 1000
二、解题思路
一个元素每次 90 度旋转,旋转 4 次后回到原点,这样咱们找出这四个点的坐标所有就简略了,令 N =martrix.length-1:
(i, j)
(N-j, i)
(N-i, N-j)
(j, N-i)
为了旋转这四个元素,咱们能够用一个长期变量保留其中一个元素,而后让几个元素顺次赋值。
那么,一共有多少个这样的四元素组呢?这要分状况来看。两层遍历数组,第一层 i 从 0 到 n /2,第二层 j 从 j 到 n -i,这样遍历的元素为 n / 4 或 (n-1)/4;
三、解题办法
3.1 Java 实现
public class Solution {public void rotate(int[][] matrix) {// 输出:matrix = [[1,2,3],[4,5,6],[7,8,9]]
// 输入:[[7,4,1],[8,5,2],[9,6,3]]
// x 示意行 y 示意列
/**
* i 0->n/2 0->2
* j i->n-i i->3-i
* 00 01 02 03
* 11 12
* 从上到下 (j,n-i)
* 从右到左
*
* (j,n-i)<-(i,j)
* (i,j)<-(n-j,i)
* (n-j,i)<-(n-i, n-j)
*/
int temp = 0;
int n = matrix.length - 1;
for (int i = 0; i <= n / 2; i++) {for (int j = i; j < n - i; j++) {
// 0 行 n 列
temp = matrix[j][n - i];
matrix[j][n - i] = matrix[i][j];
matrix[i][j] = matrix[n-j][i];
matrix[n-j][i] = matrix[n-i][n-j];
matrix[n-i][n-j] = temp;
}
}
}
}
四、总结小记
- 2022/8/4 须要总结一下 60 多天的刷题了
正文完