牛客-C语言解法- 顺时针旋转矩阵

 题目链接：

顺时针旋转矩阵_牛客题霸_牛客网 (nowcoder.com)

题目简介：

描述

有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。

给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵。

数据范围： 0<n<300，矩阵中的值满足 0≤val≤1000

要求：空间复杂度  O(N2)，时间复杂度  O(N2)

进阶：空间复杂度 O(1)，时间复杂度  O(N2)

题目解法：

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param mat int整型二维数组 
 * @param matRowLen int mat数组行数
 * @param matColLen int* mat数组列数
 * @param n int整型 
 * @return int整型二维数组
 * @return int* returnSize 返回数组行数
 * @return int** returnColumnSizes 返回数组列数
 */

int** rotateMatrix(int** mat, int matRowLen, int* matColLen, int n, int* returnSize, int** returnColumnSizes ) {
    // write code here
    int** cmpMat = (int**)malloc(sizeof(int*)*matRowLen);

    for(int i = 0; i < matRowLen; i++){
        cmpMat[i] = (int*)malloc(sizeof(int)*matRowLen);
    }
    for(int i = 0; i < matRowLen; i++){
        for(int j = 0; j < matRowLen; j++){
            cmpMat[i][j] = mat[i][j];   //力扣这样写才能通过
        }
    }
    
    for(int i = 0; i < matRowLen; i++){
        for(int j = 0; j < matRowLen; j++){
            mat[j][matRowLen-i-1] = cmpMat[i][j];
            // printf("mat[%d][%d] = %d\r\n", j, matRowLen-i-1, cmpMat[i][j]);
        }       
    }
    *returnColumnSizes = matColLen;     //注意：这里传入地址均已赋值，不需要malloc
    *returnSize = matRowLen;            //直接将输入矩阵的行数据数组指针传递给返回行数据数组。
    return mat;
}