请使用 原地 算法什么是原地算法

Question

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法
什么是原地算法?

void setZeroes(int** matrix, int matrixSize, int* matrixColSize) {
    int m = matrixSize;
    int n = matrixColSize[0];
    int row[m], col[n];
    memset(row, 0, sizeof(row));
    memset(col, 0, sizeof(col));
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            if (!matrix[i][j]) {
                row[i] = col[j] = true;
            }
        }
    }
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            if (row[i] || col[j]) {
                matrix[i][j] = 0;
            }
        }
    }
}

为啥这样写就报错了

void setZeroes(int** matrix, int matrixSize, int* matrixColSize) {
    int m = matrixSize;
    int n = matrixColSize[0];
    int p,q;
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            if (!matrix[i][j]) {
                p=i;
                q=j;
            }
        }
    }
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            if (i==p || j==q) {
                matrix[i][j] = 0;
            }
        }
    }
}

int row[m], col[n];
    memset(row, 0, sizeof(row));
    memset(col, 0, sizeof(col));

的作用是？

Answer 1

那能一样吗？上面代码是将所有值为0的行号和列号用数组全部记录下来了，下面的代码的p和q只能记录最后一个值为0的元素的行号和列号而已