48. 旋转图像

拼搏现实的明天。 2022-09-07 05:50 176阅读 0赞

[https://leetcode-cn.com/problems/rotate-image/][https_leetcode-cn.com_problems_rotate-image]

难度中等973

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

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

**示例 1：**

![c7662e6b012586fbfe13202dd2f70f26.png][]

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

**示例 2：**

![a17fc03615a2d39f457a5831f2fff399.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]]

**示例 3：**

输入：matrix = [[1]]
    输出：[[1]]

**示例 4：**

输入：matrix = [[1,2],[3,4]]
    输出：[[3,1],[4,2]]

**提示：**

*  `matrix.length == n`
 *  `matrix[i].length == n`
 *  `1 <= n <= 20`
 *  `-1000 <= matrix[i][j] <= 1000`

通过次数207,778提交次数282,808

class Solution {
        public void rotate(int[][] matrix) {
            int temp;
            for(int i=0;i<matrix.length;i++)
            {
               for(int j = 0,k=matrix.length-1;j<k;j++,k--)
               {
                   temp = matrix[j][i];
                   matrix[j][i] = matrix[k][i];
                   matrix[k][i] = temp;
               }
            }
            for(int i =0;i<matrix.length;i++)
            {
                
                for(int j=i;j<matrix.length;j++)
                {
                    temp = matrix[j][i];
                    matrix[j][i] = matrix[i][j];
                    matrix[i][j] = temp;
                }
            }
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70][]

[https_leetcode-cn.com_problems_rotate-image]: https://leetcode-cn.com/problems/rotate-image/
[Link 1]: https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95
[c7662e6b012586fbfe13202dd2f70f26.png]: /images/20220829/20562bd00d604fd3baf86c9bc32b7d92.png
[a17fc03615a2d39f457a5831f2fff399.png]: /images/20220829/f2e73da82e7e41139108f51fd95810f6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70]: /images/20220829/1dffe7b4fc914e7480db4648aa401c3b.png