---
title: "73. Set Matrix Zeroes"
url: "https://laigary.com/interview/coding/73-set-matrix-zeroes"
type: "note"
section: "coding"
date: "2023-01-27"
updated: "2023-01-27"
tags: ["Array"]
---

# 73. Set Matrix Zeroes

[73\. Set Matrix Zeroes](https://leetcode.com/problems/set-matrix-zeroes/)

可以建立兩個陣列，一個用來儲存哪些列需要變零，一個用來儲存哪些行需要變零。

接下來分列跟行去替換成零。

```python
class Solution:
    def setZeroes(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        rows = len(matrix)
        cols = len(matrix[0])
        zero_rows = []
        zero_cols = []
        for row in range(rows):
            for col in range(cols):
                if matrix[row][col] == 0:
                    zero_rows.append(row)
                    zero_cols.append(col)

        for row in zero_rows:
            matrix[row] = [0] * cols

        for col in zero_cols:
            for row in range(rows):
                matrix[row][col]  = 0
```