旋转图像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;
            }
        }
    }
}
目录
相关文章
|
7月前
|
机器学习/深度学习
leetcode-48:旋转图像
leetcode-48:旋转图像
51 0
|
2月前
|
机器学习/深度学习
Leetcode第48题(旋转图像)
这篇文章介绍了LeetCode第48题“旋转图像”的解题方法,通过原地修改二维矩阵实现图像的顺时针旋转90度。
32 0
Leetcode第48题(旋转图像)
|
4月前
|
存储 算法
LeetCode第48题旋转图像
LeetCode第48题"旋转图像"的解题方法,通过两次翻转操作——先水平翻转再对角线翻转,实现了原地旋转矩阵的效果。
LeetCode第48题旋转图像
|
6月前
|
存储 Cloud Native Linux
OpenCV图像翻转和旋转
OpenCV图像翻转和旋转
|
6月前
|
算法 Python
扭曲图像 鼻子拉伸
【6月更文挑战第28天】
34 0
|
7月前
|
计算机视觉
翻转图像
【5月更文挑战第12天】翻转图像。
107 6
|
7月前
|
算法 计算机视觉
缩放图像
【5月更文挑战第12天】缩放图像。
47 5
|
机器学习/深度学习
LeetCode 48. 旋转图像
给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。
91 0
|
机器学习/深度学习
【leetcode】48. 旋转图像
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。
155 0
【leetcode】48. 旋转图像
|
缓存 算法 前端开发
canvas绘制图像轮廓效果
canvas绘制图像轮廓效果
canvas绘制图像轮廓效果