面试题01.08零矩阵

自己写通过的第一道题
据说难度还是中等，但是我感觉就是暴力解决，当然自己还没看他人的题解，应该有更好的算法

大乌龙事件，自己写的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;
            }
        }
    }
};