Set Matrix Zeroes

问题：将数组中的某个值为0的元素所在行和列的其他值都为0
分析；遍历数组找到某一值为0然后遍历他的上下左右直到边界，要用while而不能用搜索，因为搜索过去新节点的操作以旧结点一样的操作
         要用一个新数组，不然原数组修改后会影响到下次的查找

class Solution {

public:

    void setZeroes(vector<vector<int> > &matrix) {

        int i,j;

        int num[330][330];

        for(i=0;i<matrix.size();i++)

        {

            for(j=0;j<matrix[0].size();j++)

            {

                num[i][j]=matrix[i][j];

            }

        }

        for(i=0;i<matrix.size();i++)

        {

            for(j=0;j<matrix[0].size();j++)

            {

                if(num[i][j]==0)

                {

                    int x,y;

                    x=i,y=j;

                    while(x>=0) matrix[x--][y]=0;

                    x=i,y=j;

                    while(x<matrix.size()) matrix[x++][y]=0;

                    x=i,y=j;

                    while(y>=0) matrix[x][y--]=0;

                    x=i,y=j;

                    while(y<matrix[0].size()) matrix[x][y++]=0;

                }

            }

        }

    }

};

法二：
1：首先编辑出0行是否要清零，0列是否要清零
2：遍历数组，若某个matrix[i,j]是:0，则将matrix[0,j]和matrix[i,0]为0
3：遍历数组，判断matrix[0,j]==0 || matrix[i,0]==0 若是则matrix[i,j]=0
4:  根据步骤1决定0行0列是否清零

class Solution {

public:

    void setZeroes(vector<vector<int> > &matrix) {

        int i,j;

        int row=0,col=0;

        //预判出来就是为了防止后面那个修改的错误，要把0行0列排出去

        for(i=0;i<matrix.size();i++)

        {

            if(matrix[i][0]==0) 

            {

                col=1;

                break;

            }

        }

        for(i=0;i<matrix[0].size();i++)

        {

            if(matrix[0][i]==0)

            {

                row=1;

                break;

            }

        }

        for(i=0;i<matrix.size();i++)

        {

            for(j=0;j<matrix[0].size();j++)

            {

                if(matrix[i][j]==0)

                {

                    matrix[0][j]=matrix[i][0]=0;

                }

            }

        }

        //这里必须是1，若为0的话，如果matrix[0,0]为0的话,则0行0列全为0了，则真个matrix数组都为0了

        for(i=1;i<matrix.size();i++)

        {

            for(j=1;j<matrix[0].size();j++)

            {

                if(matrix[i][0]==0 || matrix[0][j]==0) matrix[i][j]=0;

            }

        }

        if(row)

        {

            for(i=0;i<matrix[0].size();i++)

                matrix[0][i]=0;

        }

        if(col)

        {

            for(i=0;i<matrix.size();i++)

                matrix[i][0]=0;

        }

    }

};