矩阵的转置

给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。

矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。
示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[1,4,7],[2,5,8],[3,6,9]]
示例 2：

输入：matrix = [[1,2,3],[4,5,6]]
输出：[[1,4],[2,5],[3,6]]

提示：

m == matrix.length
n == matrix[i].length
1 <= m, n <= 1000
1 <= m * n <= 105
-109 <= matrix[i][j] <= 109

/**
 * Return an array of arrays of size *returnSize.
 * The sizes of the arrays are returned as *returnColumnSizes array.
 * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
 */
int** transpose(int** matrix, int matrixSize, int* matrixColSize, int* returnSize, int** returnColumnSizes) {
    int m=matrixSize,n=matrixColSize[0];//转置的列（原来的列但转置后变成行
    int** transposeed=(int**)malloc(sizeof(int*)*n);//定义行
    *returnSize=n;//转置的行
    *returnColumnSizes=(int*)malloc(sizeof(int)*n);
    for(int i=0;i<n;i++)
    {transposeed[i]=(int*)malloc(sizeof(int)*m);
    (*returnColumnSizes)[i]=m;}//数组指针
    for(int i=0;i<m;i++)
    {for(int j=0;j<n;j++)
    {transposeed[j][i]=matrix[i][j];}//转置：行与列交换
    }
    return transposeed;
}

难点：参数的意义
知识点：二维数组malloc构造，数组指针，
二位数组malloc构造：相当于先构造一个一维数组然后这个数组的元素是另一个一维数组。
首先， (int**)malloc(rows * sizeof(int)) 用于分配一个指针数组，数组的每个元素是一个指向 int 类型的指针，用于存储二维数组每一行的首地址，row表示行。
然后再构造一维数组一般用for循环一行一行的构造列，为每一行（即第二维）分配内存。在循环中，为p的每个元素（即每行）
for(int i=0;i<n;i++)
transposeed[i]=(int)malloc(sizeof(int)m)。
分配失败开辟二维数组可以用个if语句检测，好像有相应的函数。
数组指针：容易和指针数组混淆，指针数组是关于指针的数组，数组指针是指向数组的指针
数组的指针：是一个指针，什么样的指针呢？指向数组的指针。
指针的数组：是一个数组，什么样的数组呢？装着指针的数组。
优先级顺序：()>[]>
(*p)[n]：根据优先级，先看括号内，则p是一个指针，这个指针指向一个一维数组，数组长度为n，这是“数组的指针”，即数组指针；