【前端面试】清除二维数组中元素为0所在的行和列

面试的时候经常会遇到这样一个面试题:

有一个二维数组如下:
[
    [1,1,3,8],
    [0,2,5,6],
    [3,1,0,4],
    [5,8,2,7]
]
需要将包含0的行和列变为0.请输出返回的数组。

使用js实现代码如下:


function clearZero(arr){
  var row = arr.length;
  var col = arr[0].length;

  var rowIndex = [];
  var colIndex = [];

  for (var i = 0; i < row; i++) {
    for (var j = 0; j < col; j++) {
      if (arr[i][j] == 0) {
        if (rowIndex.indexOf(i) == -1) {rowIndex.push(i)}
        if (colIndex.indexOf(j) == -1) {colIndex.push(j)}
      }
    }
  }

  for (var i = 0; i < row; i++) {
    for (var j = 0; j < col; j++) {
      if (rowIndex.indexOf(i) !== -1 || colIndex.indexOf(j) !== -1) {
        arr[i][j] = 0
      }

    }
  }

  return arr;
}

暂时没有想到复杂度更低的方法.

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值