算法——旋转正方形矩阵

浅浅的花香味﹌ 2022-04-18 01:09 191阅读 0赞

### 【题目】 ###

给定一个整型正方形矩阵matrix，请把该矩阵调整成 顺时针旋转90度的样子。

【要求】 额外空间复杂度为O(1)。

1  2  3                      7  4  1      
    4  5  6         ------->     8  5  2
    7  8  9                      9  6  3

### 思路： ###

先转外圈，后转内圈

1  3  9  7四个点相互交换位置。  1来到3的位置、3来到9的位置、9来到7的位置、7来到1的位置

2  6  8  4四个点相互交换位置。  2来到6的位置、6来到8的位置、8来到4的位置、4来到2的位置

3  9  7  1四个点相互交换位置。   3来到9的位置、9来到7的位置、7来到1的位置、1来到3的位置

/**
     * 矩阵转圈
     */
    public class Rotate {
        public void rotate(int[][] matrix){
            int tR = 0;
            int tC = 0;
            int dR = matrix.length - 1;
            int dC = matrix[0].length - 1;
            while(tR < dR){
                rotate(matrix,tR++,tC++,dR--,dC--);
            }
        }
    
        private void rotate(int[][] matrix, int tR, int tC, int dR, int dC) {
            int time = dC - tC;
            int temp = 0;
            for(int i = 0 ; i != time ; i++){
                temp = matrix[tR][tC+i];
                matrix[tR][tC+i] = matrix[dR - i][tC];
                matrix[dR - i][tC] = matrix[dR][dC - i];
                matrix[dR][dC - i] = matrix[tR + i][dC];
                matrix[tR + i][dC] = temp;
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，191人围观）

还没有评论，来说两句吧...

相关阅读

相关算法题——旋转图像（旋转矩阵）

声明该系列文章仅仅展示个人的解题思路和分析过程，并非一定是优质题解，重要的是通过分析和解决问题能让我们逐渐熟练和成长，从新手到大佬离不开一个磨练的过程，加油！原题

浅浅的花香味﹌/ 2024年03月23日 22:18/ 0 赞/ 13 阅读

相关旋转矩阵

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1NpbW9u

朱雀/ 2023年05月28日 15:41/ 0 赞/ 94 阅读

相关每日算法：矩阵篇（在行列都排好序的矩阵中找数、“之”字形打印矩阵、旋转正方形矩阵、转圈打印矩阵）

1、转圈打印矩阵【题目】给定一个整型矩阵matrix，请按照转圈的方式打印它。例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

秒速五厘米/ 2023年03月13日 11:57/ 0 赞/ 81 阅读

相关【面试实习《快手》算法】旋转矩阵

> 说一下今天的面试吧，面试官人挺好的，细心听我讲完了我实习项目，然后，咱们来做道题吧。旋转矩阵，说一下感受吧，其实以前做过的，那还是大一，但今天一做，感觉没啥思路了，确实算法

￡神魔★判官ぃ/ 2022年08月31日 15:27/ 0 赞/ 109 阅读

相关顺时针旋转矩阵

顺时针旋转矩阵热度指数：2086时间限制：3秒空间限制：32768K 本题知识点： [编程基础][Link 1] [ 算法知识视频讲解][Link 2]

待我称王封你为后i/ 2022年07月16日 06:28/ 0 赞/ 135 阅读

相关顺时针旋转矩阵

链接：[https://www.nowcoder.com/questionTerminal/2e95333fbdd4451395066957e24909cc][https_ww

一时失言乱红尘/ 2022年06月08日 02:29/ 0 赞/ 143 阅读

相关旋转的3d正方形

![这里写图片描述][70] <!doctype html> <html lang="en"> <head> <meta charse

Myth丶恋晨/ 2022年05月28日 02:46/ 0 赞/ 182 阅读

相关算法——旋转正方形矩阵

【题目】给定一个整型正方形矩阵matrix，请把该矩阵调整成顺时针旋转90度的样子。【要求】额外空间复杂度为O(1)。 1 2 3

浅浅的花香味﹌/ 2022年04月18日 01:09/ 0 赞/ 192 阅读

相关数据结构与算法之转圈打印矩阵和旋转正方形矩阵

数据结构与算法之转圈打印矩阵和旋转正方形矩阵 -------------------- 目录 1. 转圈打印矩阵 2. 旋转正方形矩阵 ----------

浅浅的花香味﹌/ 2021年12月24日 02:07/ 0 赞/ 221 阅读

相关矩阵旋转

将一个n×m矩阵旋转90° 竟然当时wa了两发，类似的模拟题还是要多看啊 include <iostream> using names

末蓝、/ 2021年09月29日 14:30/ 0 赞/ 360 阅读