面试题 01.07. 旋转矩阵

在这里插入图片描述
旋转矩阵法:

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        for (int i = 0; i < n / 2; i++) {
            for (int j = 0; j < (n + 1) / 2; j++) {
                int temp=matrix[i][j];
                matrix[i][j]=matrix[n-j-1][i];
                matrix[n-j-1][i]=matrix[n-i-1][n-j-1];
                matrix[n-i-1][n-j-1]=matrix[j][n-i-1];
                matrix[j][n-i-1]=temp;//交换规律:首先行列交换,然后行那一位进行n-1-...操作。
            }
        }
    }
};

在这里插入图片描述
又写了一次,我不理解这又错在哪了,为啥没有变化

class Solution {
public:
    void rotate(vector<vector<int> > mat){
        int a=0,b=0;
        int c=mat.size()-1;
        int d=mat[0].size()-1;
        while(a<c){
            rotateone(mat,a++,b++,c--,d--);
        }
    }
    void rotateone(vector<vector<int> > mat, int a,int b,int c,int d){
        int temp=0;
        int times=d-b;
        for(int i=0;i!=times;i++){
            temp=mat[a][b+i];
            mat[a][b+i]=mat[c-i][b];
            mat[c-i][b]=mat[c][d-i];
            mat[c][d-i]=mat[a+i][d];
            mat[a+i][d]=temp;
        }
    }
    vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {
        // write code here
        rotate(mat);
        return mat;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值