自己写通过的第一道题
据说难度还是中等,但是我感觉就是暴力解决,当然自己还没看他人的题解,应该有更好的算法
大乌龙事件,自己写的for循环都出错误了,找了半天都没找出来,要是没有思路直接不会做也就罢了,for循环出错是我不能接收的。。。找了好久
for(;i<=is;++i){
for(j=0;j<=js;++j){
if(matrix[i][j]==0){
i0[i]=1;
j0[j]=1;
}
}
}
结果是上边这个循环一开始我在内层循环没有写j=0,这样外层只一次之后内层j就等于js(数组.size()-1)了。
思路:就是开始设置两个数组,初始化为0,大小分别为给定数组的行数和列数,遍历找出值为零的元素的位置,将自设的数组对应元素置1,比如给定数组第2行3列元素为0,则将自设行数组第二个元素置1,自设列数组第3个元素置1。遍历完给定数组后,根据自设数组情况将给定数组整行整列置0
class Solution {
public:
void setZeroes(vector<vector<int>>& matrix) {
int i=0,j=0;
int is=matrix.size()-1;
int js=matrix[0].size()-1;
vector<int>i0(is+1,0);
vector<int>j0(js+1,0);
for(;i<=is;++i){
for(j=0;j<=js;++j){
if(matrix[i][j]==0){
i0[i]=1;
j0[j]=1;
}
}
}
for(i=0;i<=is;++i){
if(i0[i]==1){
for(j=0;j<=js;++j)
matrix[i][j]=0;
}
}
for(j=0;j<=js;++j){
if(j0[j]==1){
for(i=0;i<=is;++i)
matrix[i][j]=0;
}
}
}
};