旋转图像1

简介: 旋转图像1

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

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

示例 1:

+5.png


输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[[7,4,1],[8,5,2],[9,6,3]]

示例 2:

+6.png


输入: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]]

1.外一层旋转,内一层旋转

有两层循环,先是分内外次循环,然后是分圈中数字交换的循环所以要用到两个for;

然后就是根据每次变的数字直接关系来判断交换

class Solution {
    public void rotate(int[][] matrix) {
        int length=matrix.length;
        for(int i=0;i<length/2;i++){
            for(int j=i;j<length-i-1;j++){
                int temp=matrix[i][j];
                int m=length-j-1;
                int n=length-i-1;
                matrix[i][j]=matrix[m][i];
                matrix[m][i]=matrix[n][m];
                matrix[n][m]=matrix[j][n];
                matrix[j][n]=temp;
            }
        }
    }
}
目录
相关文章
|
1月前
|
机器学习/深度学习
leetcode-48:旋转图像
leetcode-48:旋转图像
28 0
|
18天前
|
存储 Cloud Native Linux
OpenCV图像翻转和旋转
OpenCV图像翻转和旋转
|
18天前
|
算法 计算机视觉
图像处理之图像快速旋转算法
图像处理之图像快速旋转算法
15 1
|
1月前
|
计算机视觉
翻转图像
【5月更文挑战第12天】翻转图像。
30 6
|
1月前
|
算法 计算机视觉
缩放图像
【5月更文挑战第12天】缩放图像。
26 5
|
1月前
|
算法 图形学
【计算机图形学】实验四 二维图形的缩放、旋转,平移,组合变换
【计算机图形学】实验四 二维图形的缩放、旋转,平移,组合变换
85 2
|
11月前
|
数据可视化 PyTorch 算法框架/工具
数据增强之裁剪、翻转与旋转
数据增强之裁剪、翻转与旋转
102 0
数据增强之裁剪、翻转与旋转
|
机器学习/深度学习
LeetCode 48. 旋转图像
给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。
79 0
|
机器学习/深度学习
【leetcode】48. 旋转图像
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。
135 0
【leetcode】48. 旋转图像
变形镜片的想法
变形镜片的想法
73 0