LeetCode Set Matrix Zeroes：原地矩陣置零 O(1) 空間

題目

給定 m×n 矩陣，若元素為 0，將其所在行列全置 0。要求原地修改，額外空間 O(1)。

核心思路：借用首行首列作標記

1. 檢查首行、首列是否原本含 0，記錄 row0、col0。
2. 遍歷其餘元素 (i≥1, j≥1)，若 matrix[i][j]==0，標記 matrix[i][0]=0、matrix[0][j]=0。
3. 再次遍歷其餘元素，若 matrix[i][0]==0 || matrix[0][j]==0 則置 0。
4. 最後根據 row0、col0 處理首行首列。

完整 Java 代碼

class Solution {
    public void setZeroes(int[][] matrix) {
        if (matrix == null || matrix.length == 0) return;
        int m = matrix.length, n = matrix[0].length;
        boolean row0 = false, col0 = false;
        for (int j=0; j