网站运营与公司,手机网站轮播图,景安网站上传完还要怎么做,石家庄网站推广服务平台旋转图像。
给定一个 n n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像#xff0c;这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
示例 1#xff1a;
输入#xff1a;matrix [[1,2,3],[4,5,6]…旋转图像。
给定一个 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 matrix[i][j] 1000算法分析
解题思路 先主对角线翻转 再水平翻转
class Solution {public void rotate(int[][] matrix) {int n matrix.length;for (int i 0; i n; i) {for (int j i; j n; j) {int temp matrix[i][j];matrix[i][j] matrix[j][i];matrix[j][i] temp;}}for (int i 0; i n; i) {for (int j 0; j n/2; j) {int temp matrix[i][j];matrix[i][j] matrix[i][n - j - 1];matrix[i][n - j - 1] temp;}}}
}复杂性分析
时间复杂度O(n2) 空间复杂度O(n)
