[小玄的刷题日记]《LeetCode零基础指南》转置矩阵

867. 转置矩阵 - 力扣（LeetCode） (leetcode-cn.com)

---

 

---

int** transpose(int** matrix, int matrixSize, int* matrixColSize, int* returnSize, int** returnColumnSizes)

1.  int ** matrix 是一个二级指针，表示传进来的二维数组
2. int matrixSize  代表二维数组第一维的大小，即表示有多少行
3. int * matrixColSize 是一个一维数组，代表每一行有多少列 
   1. 例如，matrixColSize[0] 表示第0行有 matrixColSize[0]列

---

代码实现 

int** transpose(int** A, int ASize, int* AColSize, int* returnSize, int** returnColumnSizes){
    int** result=(int**)malloc(sizeof(int*)*(*AColSize));//*AColSize为原数组的列数，现在开辟一个装*AColSize行、每行为int*元素的空间，即每行是一个一维数组
    for(int i=0;i<*AColSize;i++)//遍历原数组的列数当成result的行数
    {
        result[i]=(int*)malloc(sizeof(int)*ASize);//ASize为原数组行数，第i行存放Asize个数，即result有Asize列
    }
    *returnSize=*AColSize;//返回的行数等于原数组的列数
    *returnColumnSizes=(int*)malloc(sizeof(int)*(*AColSize));//每列存放*AColSize个int型元素
    for(int i=0;i<ASize;i++)//先遍历原数组的行数
    {
        for(int j=0;j<*AColSize;j++)//遍历列数
        {
            result[j][i]=A[i][j];
        }
    }
    for(int i=0;i<*AColSize;i++)
    {
        (*returnColumnSizes)[i]=ASize;//每行的列等于原来的行数
    }
    return result;
}