将矩阵顺时针旋转90度 leetCode:Rotate Image

来源：互联网发布：搜索引擎优化实战培训编辑：程序博客网时间：2024/05/28 11:48

一个图像用矩阵表示，将这个图像顺时针旋转90度，也就是将矩阵顺时针旋转90度。算法要求不使用额外的空间复杂度，in-place算法。

观察了一下矩阵的转置，发现可以通过以此交换矩阵两行，然后再求转置的方式获得。思路如下：

1、设矩阵有n行，则分别将i=0.1....（n/2-1）行与n-1-i行交换。（看上去有点像上半区与下半区交换）

2、求转置，旋转完成。

代码如下：

package leetCode;public class Solution {//交换矩阵的两行public void swap2line(int[][] matrix,int i,int j){int col = matrix[i].length;int temp;for(int k=0;k<col;k++){temp = matrix[i][k];matrix[i][k] = matrix[j][k];matrix[j][k] = temp;}}    public void rotate(int[][] matrix) {        if(matrix.length==0 || matrix[0].length==0){        return;        }                int row = matrix.length;        int halfRow = matrix.length/2;                for(int i=0;i<halfRow;i++){//交换行        swap2line(matrix,i,row-1-i);        }                //求转置        for(int i=0,j=0;i<row;i++,j++){        for(int k=i+1;k<row;k++){        int temp = matrix[i][k];        matrix[i][k] = matrix[k][j];        matrix[k][j] = temp;        }        }    }        public void display(int[][] matrix){        for(int i=0;i<4;i++){    for(int j=0;j<4;j++){    System.out.print(matrix[i][j]+" ");    }    System.out.println();    }    System.out.println();    }            public static void main(String[] args) {    Solution s = new Solution();        int[][] matrix = {    {1,2,3,4},    {5,6,7,8},    {9,10,11,12},    {13,14,15,16}    };        s.rotate(matrix);        s.display(matrix);}}

0 0