leetcode 48:旋转图像

先对角线的对换  然后列对换

void rotate(std::vector<std::vector<int>>& matrix) {
    int num=matrix.size()-1;
    int temp=0;
    for(int i=0;i<matrix.size();i++){
        for(int j=0;j<i;j++){
            temp=0;
            temp=matrix[i][j];
            matrix[i][j]=matrix[j][i];
            matrix[j][i]=temp;
        }
    }

    for(int i=0;i<matrix.size();i++){
        for(int j=0;j<matrix[i].size()/2;j++){
            temp=0;
            temp=matrix[i][j];
            matrix[i][j]=matrix[i][num-j];
            matrix[i][num-j]=temp;
        }
    }
}

猜你喜欢

转载自blog.csdn.net/u013263891/article/details/84453143
今日推荐