zoukankan      html  css  js  c++  java
  • 矩阵--旋转矩阵

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

    对比上面两图,1,4,16,13是一组,2,8,15,9是一组,3,12,14,5是一组,他们分别和下一个位置上的数交换,

    但是实际操作起来,就很难找边界的旋转

    通过rotate(int[][] arrays)方法来进行矩阵的旋转,其中的rowStart,rowEnd,colStart和colEnd来控制旋转所进行到的框框,一圈一圈的进行旋转

    rotateEdge()方法是控制在旋转这一圈时,所进行的次数,和所对应的四个位置的下标

    int tmp = arrays[rowStart][colStart + i];
    arrays[rowStart][colStart + i] = arrays[rowEnd - i][colStart];
    arrays[rowEnd - i][colStart] = arrays[rowEnd][colEnd - i];
    arrays[rowEnd][colEnd - i] = arrays[rowStart + i][colEnd];
    arrays[rowStart + i][colEnd] = tmp;
    

      

    完整代码

    public class RotateSquare {
        public static void rotate(int[][] arrays){
            int rowStart = 0;
            int rowEnd = arrays.length - 1;
            int colStart = 0;
            int colEnd = arrays[0].length - 1;
    
            while(rowStart < rowEnd){
                rotateEdge(arrays, rowStart++, rowEnd--, colStart++, colEnd--);
            }
        }
    
        private static void rotateEdge(int[][] arrays, int rowStart, int rowEnd, int colStart, int colEnd) {
            int times = colEnd - colStart;
            for(int i = 0; i < times; i++){
                int tmp = arrays[rowStart][colStart + i];
                arrays[rowStart][colStart + i] = arrays[rowEnd - i][colStart];
                arrays[rowEnd - i][colStart] = arrays[rowEnd][colEnd - i];
                arrays[rowEnd][colEnd - i] = arrays[rowStart + i][colEnd];
                arrays[rowStart + i][colEnd] = tmp;
            }
        }
    
        public static void print(int[][] arrays){
            int row = arrays.length;
            int col = arrays[0].length;
    
            for(int i = 0; i < row; i++){
                for(int j = 0; j < col; j++){
                    System.out.print(arrays[i][j] + " ");
                }
                System.out.println();
            }
            System.out.println();
        }
    
        public static void main(String[] args){
            int [][] arrays = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}};
            print( arrays );
            rotate( arrays );
            print(arrays);
        }
    }
    

      

  • 相关阅读:
    python字符串的常用方法
    python基础之数据类型
    python自定义带参数和不带参数的装饰器
    python中logging结合pytest打印日志
    本地的项目上传到gitee仓库步骤--适合小白上手
    Python中的分数运算
    2018年6月23日开通我的Python学习博客
    python多版本兼容性问题:当同时安装Python2和Python3后,如何兼容并切换
    github之关联远程仓库
    SHH验证
  • 原文地址:https://www.cnblogs.com/SkyeAngel/p/8735425.html
Copyright © 2011-2022 走看看