LeetCode OJ：Set Matrix Zeroes（设置矩阵0元素）

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

这题要注意的就是应该是就地执行，所以可以先采取一个数组将所有0元素的位置记下来，然后一次性的全部置成0即可：

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        int szHor = matrix.size();
        if(szHor == 0) return;
        int szVer = matrix[0].size();
        if(szVer == 0) return;
        vector<int> mark;
        mark.clear();
        int i, j;
        for(i = 0; i < szHor; ++i){
            for(j = 0; j < szVer; ++j){
                if(matrix[i][j] == 0){
                    mark.push_back(i);
                    mark.push_back(j);
                }
            }
        }
        int row, col;
        int sz = mark.size();
        for(int p = 0; p < sz; p+=2){
            for(int m = 0; m < szHor; m++){
                matrix[m][mark[p + 1]] = 0; 
            }
            for(int n = 0; n < szVer; n++){
                matrix[mark[p]][n] = 0;
            }
        }

    }
};