java - 矩阵旋转

Question

各位，我一直在分析以下关于矩阵旋转 90 度的代码:

static int[][] rotateCW(int[][] mat) {
    final int M = mat.length;
    final int N = mat[0].length;
    int[][] ret = new int[N][M];
    for (int r = 0; r < mat.length; r++) {
        for (int c = 0; c < mat[0].length; c++) {
            ret[c][mat.length-1-r] = mat[r][c];
        }
    }
    return ret;
}

代码运行良好。我不明白的是为什么c < mat[0].length不应该是c < mat[i].length ？

Answer 1

代码应该是:

for (int r = 0; r < M; r++) {
    for (int c = 0; c < N; c++) {
        ret[c][M-1-r] = mat[r][c]; 
        ...

因为使用M和N速度更快，节省了存储访问的间接性。

另请注意:

final int M = mat.length; // number of rows
final int N = mat[0].length; // number of columns

因为任意matrix任意行的列数是相等的。

在 for 循环中 ret[c][mat.length-1-r] 或 ret[c][M-1-r] 是 last-to-first 列，其中 mat[r][c] 是每行的 first-to-last 列