[解题报告]【第33题】给定一个 n X n 的矩阵，求它的转置矩阵

---

今天是c语言基础打卡的第33天,主要内容是矩阵的操作，还牵扯了亿点点二级指针的相关知识点，希望大家能够理解呢。

相关链接：
【第33题】给定一个 n X n 的矩阵，求它的转置矩阵

🧑🏻作者简介：一个从工业设计改行学嵌入式的年轻人
✨联系方式：2201891280(QQ)

⏳全文大约阅读时间： 10min

---

🎁主要知识点

矩阵的转置

只要遍历矩阵的上半部分或者下半部分进行元素的交换就好了。

void swap(int* a, int* b) {                    // 交换函数
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

void maxtrixT(int n, int mat[][maxn]) {        // 转置函数接口
    int i, j;
    for(i = 0; i < n; ++i) {
        for(j = i; j < n; ++j) {               // 进行转置变换
            swap( &mat[i][j], &mat[j][i] );    
        }
    }
}

---

📓课后习题

867. 转置矩阵

867. 转置矩阵

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

解题思路

其实不难，但是最难的是需要分清行列和每个元素代表的含义。主要练习二级指针啦0.0

int** transpose(int** matrix, int matrixSize, int* matrixColSize, int* returnSize, int** returnColumnSizes){
    int m = matrixSize,n = *matrixColSize;
    int **ans = malloc(sizeof(int *) * n);	//申请一堆指针指向每一行
    *returnSize = n;		//行数
    *returnColumnSizes = malloc(sizeof(int) * (*returnSize));//申请一个数组表示的是每行多少元素
    for(int i = 0; i < *matrixColSize; ++i){//申请出所有的空间
        ans[i] = malloc(sizeof(int) * m);
        (*returnColumnSizes)[i] = matrixSize;
    }
    for(int i = 0; i < matrixSize; ++i)	//摆放所有元素
        for(int j = 0;j < *matrixColSize; ++j)
            ans[j][i] = matrix[i][j];

    return ans;
}

---

📑写在最后

最近考试，题目还好不难，不然真的是很难坚持下去呀。大家一起加油。这个c语言打卡也是从之前的几十人到现在就十几个人了呢，大家都去哪了0.0