算法总结之 将正方形矩阵顺时针转动90度

算法总结之 将正方形矩阵顺时针转动90度

给定一个 N * N的矩阵，把这个矩阵调整成顺时针转动90度后的形式

  要求额外空间复杂度为O（1）

 

这里仍然使用分圈处理方式

   如果你愿意一层一层一层的拨开我的心~  哈哈哈

   由外到内的旋转

    上代码一目了然：

 

package TT;

public class Test16 {

    public static void rotate(int[][] matrix){
        
        int tR = 0;
        int tC = 0;
        int dR = matrix.length-1;
        int dC = matrix[0].length-1;
        
        while(tR<dR){
            rotateEdge(matrix, tR++, tC++, dR--, dC--);
    
        }
        
    }
    
    
   public static void  rotateEdge(int[][] m ,int tR, int tC, int dR,