leetcode 73. Set Matrix Zeroes

来源:互联网 发布:欢乐斗牛幸运酒馆算法 编辑:程序博客网 时间:2024/05/14 00:50
class Solution {public:void setZeroes(vector<vector<int>>& matrix){bool col0 = 1;int row = matrix.size(), col = matrix[0].size();for (int i = 0; i < row; i++){if (matrix[i][0] == 0){col0 = 0;}for (int j = 1; j < col; j++){if (matrix[i][j] == 0){matrix[i][0] = 0;matrix[0][j] = 0;}}}for (int i = row - 1; i >= 0; i--){for (int j = col - 1; j >= 1; j--){if (matrix[i][0] == 0 || matrix[0][j] == 0){matrix[i][j] = 0;}}if (col0 == 0){matrix[i][0] = 0;}}}};

0 0
原创粉丝点击