leetcode中等难度 第48题 旋转图像

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

两层for循环：

class Solution {
    public void rotate(int[][] matrix) {
        int start = 0 ;
        int len = matrix.length-1;
        while(start < len){
            for(int i = 0 ; i <len - start ; i++){
                int temp = matrix[start][start + i] ;
                matrix[start][start + i] = matrix[len-i][start] ;
                matrix[len-i][start] = matrix[len][len-i] ;
                matrix[len][len-i] = matrix[start+i][len] ;
                matrix[start+i][len] = temp ;
            }
            start ++ ;
           len --;
        }


        
    }
    }

时间复杂度：O(n2)
空间复杂度：O(1)