leetcode面试题01.07

# 解题思路

关键在于把握矩阵旋转坐标变换的规律 因为题目说的不要额外的空间，那必然是需要找到一个坐标交换前和交换后的关系 然后利用这个关系完成矩阵的转换 说白了这道题考的是数学 我在草稿本上画了画就发现实际上旋转就是矩阵经过两次运算： 第一次是沿对角线交换 第二次是沿列的中线交换 就实现了原地转换

# 代码

class Solution {
    public void rotate(int[][] matrix) {
        int temp=0;
        int len=matrix.length;
        if(len==0||len==1)
            return;
        for(int k=0;k<len;k++)
            for(int j = k;j<len;j++){
                int i=j-k;
                temp=matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=temp;
            }
        double mid=Math.floor(len/2);
            for(int i=0;i<len;i++)
                for(int j=0;j<mid;j++) {
                    temp=matrix[i][j];
                    matrix[i][j]=matrix[i][len-j-1];
                    matrix[i][len-j-1]=temp;
                }

    }
}