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);
        }
    }
    

      

  • 相关阅读:
    usaco-ariprog1-pass
    usaco-crypt1-pass
    usaco-barn-repair-pass-KISS
    usaco-mixing milk-pass
    面试HR
    LCS求最长公共子序列(DP)
    毕业随想(转载)
    0-1背包问题(DP)
    排序算法
    二叉搜索树的实现 java
  • 原文地址:https://www.cnblogs.com/SkyeAngel/p/8735425.html
Copyright © 2011-2022 走看看