阅读背景:

程序员面试金典1.7:若M*N矩阵中某个元素为0,则将其所在的行与列清零

来源:互联网 

1.7:编写一个算法,若M*N矩阵中某个元素为0,则将其所在的行与列清零。

咋一看,这个问题很简单:直接遍历整个矩阵,只要发现值为0的元素,就将其所在的行与列清零。不过这种方法有个缺陷:在读取被清零的行与列时,读到的尽是零,于是所在的行与所在的列都变成了0,很快,整个矩阵都变成了0.咋一看,这个问




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: