leetcode-----给出一个用二维矩阵表示的图像返回该图像顺时针旋转90度的结果

最新推荐文章于 2022-03-21 15:53:28 发布

C.&H.

最新推荐文章于 2022-03-21 15:53:28 发布

阅读量418

点赞数

分类专栏： leetcode 文章标签：算法 matrix 线性代数

本文链接：https://blog.csdn.net/sunnnnh/article/details/107279336

版权

leetcode 专栏收录该内容

51 篇文章 2 订阅

订阅专栏

题目描述

给出一个用二维矩阵表示的图像

返回该图像顺时针旋转90度的结果

扩展：

你能使用原地算法解决这个问题么？

 public void rotate(int[][] matrix) {
        //分两步进行处理（总共旋转了90°）
        /*1)沿y=x对角线进行翻转（即4和1交换）
           1 2  翻转为   1 3
           3 4          2 4
        **2)沿x轴进行翻转（即1 3和2 4交换）
          1 3    2 4
          2 4    1 3
        */
        int n = matrix.length;
        int temp;
        //对角线翻转
        for(int i=0;i<n;i++){
           for(int j=0;j<n-i;j++){
               //对角线划分的两测从外向里进行交换
               temp = matrix[i][j];
               matrix[i][j] = matrix[n-1-j][n-1-i];
               matrix[n-1-j][n-1-i] = temp;
           }
        }
        //x轴翻转
        for(int i=0;i<n/2;i++){
            for(int j=0;j<n;j++){
                //x轴划分的两侧从外向里交换
                temp = matrix[i][j];
                matrix[i][j] = matrix[n-1-i][j];
                matrix[n-1-i][j] = temp;
            }
        }
    }