给定一个m*n的二维矩阵,如果某个元素为0,那么将其所在行和列的所有元素都清零,不允许使用额外的空间。
题解:
先找到二维数组中第一个出现0的元素,然后我们记录它所在的行和列;接着继续往下循环遍历,找到下一个出现零的位置,然后将这个元素所在的刚才出现第一个零元素的交会的那一行和那一列的两个元素置为0,遍历完一遍后,就可以将整张二维数组表中在刚才出现第一个0的位置的行和列都置为0.接下来继续遍历一遍这个二维数组,找这个位置对应的第一个出现0的元素所在的行和列的位置的那个元素是否为0,如果是,那么就将这个位置置为0,否则不动。