当前位置:   article > 正文

C语言 | Leetcode C语言题解之第73题矩阵置零

C语言 | Leetcode C语言题解之第73题矩阵置零

题目:

题解:

  1. void setZeroes(int** matrix, int matrixSize, int* matrixColSize) {
  2. int m = matrixSize;
  3. int n = matrixColSize[0];
  4. int flag_col0 = false;
  5. for (int i = 0; i < m; i++) {
  6. if (!matrix[i][0]) {
  7. flag_col0 = true;
  8. }
  9. for (int j = 1; j < n; j++) {
  10. if (!matrix[i][j]) {
  11. matrix[i][0] = matrix[0][j] = 0;
  12. }
  13. }
  14. }
  15. for (int i = m - 1; i >= 0; i--) {
  16. for (int j = 1; j < n; j++) {
  17. if (!matrix[i][0] || !matrix[0][j]) {
  18. matrix[i][j] = 0;
  19. }
  20. }
  21. if (flag_col0) {
  22. matrix[i][0] = 0;
  23. }
  24. }
  25. }
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/AllinToyou/article/detail/570249
推荐阅读
相关标签
  

闽ICP备14008679号