不借助额外矩阵转置2×2矩阵：原代码交换逻辑失效原因解析

你最初的原地转置逻辑确实存在问题，核心原因是每个元素对被重复交换了两次，最终矩阵又变回了原样。

看这段有问题的转置代码：

//transpose logic using same matrix
for (i = 0; i < 2; i++) {
    for (j = 0; j < 2; j++) {
        temp = mat[i][j];
        mat[i][j] = mat[j][i];
        mat[j][i] = temp;
    }
}

• 当i=0,j=1时，你交换了mat[0][1]和mat[1][0]，这一步是正确的转置操作；
• 但当循环走到i=1,j=0时，又把这两个元素换了回去，等于抵消了之前的操作；
• 至于对角线的mat[0][0]和mat[1][1]，交换自己本身没有任何意义。

要实现真正的原地转置，只需要交换上三角（或下三角）区域的元素和对应的下三角（或上三角）元素，避免重复操作。针对2×2矩阵，正确的原地转置代码应该是：

// 仅交换i < j的元素对，避免重复交换
for (i = 0; i < 2; i++) {
    for (j = i + 1; j < 2; j++) {
        temp = mat[i][j];
        mat[i][j] = mat[j][i];
        mat[j][i] = temp;
    }
}

再看你修正后的代码，它并没有真正修改原矩阵，只是在输出时调整了遍历顺序——打印mat[j][i]而非mat[i][j]，这种方式能得到转置的输出结果，但原矩阵本身并没有被改变。如果题目要求的是修改原矩阵完成转置，那这种方法不算真正的原地转置；但如果只需要输出转置后的效果，这种方式确实简单可行。

总结：

• 最初的循环遍历所有元素对，导致交换操作被抵消，无法实现转置；
• 正确的原地转置需要只交换一次非对角线的元素对；
• 修正后的代码是通过输出顺序模拟转置，未修改原矩阵。

内容的提问来源于stack exchange，提问作者anonymous engineer