48. 旋转图像

主要思路:

第一步:将矩阵x轴与y轴颠倒   也就是   以 y = x  为对称轴翻转!!!!!!!!!!!!!!!!!!!

第二步:将每一行翻转!!!!!!!!!!!!!

易错点:

翻转时候要写三行!!!!!!!!!!!!!!!

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        for(int i = 0;i<n;i++){
            for(int j = i;j<n;j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;

            }
            int left = 0,right = n-1;
            while(left<right){
                int temp = matrix[i][left];
                matrix[i][left] = matrix[i][right];
                matrix[i][right] = temp;
                left++;
                right--;
            }    
            
        }
    }
}