【LeetCode】-- 73. Set Matrix Zeroes

问题描述：将二维数组中值为0的元素，所在行或者列全set为0；https://leetcode.com/problems/set-matrix-zeroes/

问题分析：题中要求用 constant space 的辅助空间。自然想到位优化。一个int可以存储31个元素的信息。这里刚好用到了字符串论文里面常用的优化处理方法。类似桶分的思想。好吧，这么看来这长时间的论文没白看。

附上代码：

 void setZeroes(vector<vector<int>>& matrix) {
         int n = matrix.size(), m = matrix[].size();
         int *row = (int*) malloc((n /  + ) * sizeof(int));
         int *col = (int*) malloc((m /  + ) * sizeof(int));

         for(int i = ; i < n /  + ; i ++) row[i] = ;
         for(int i = ; i < m /  + ; i ++) col[i] = ;

         int posInt , posBit ;
         for(int i = ; i < n; i ++){
             for(int j = ; j < m; j ++){
                 if(matrix[i][j] == ){
                     cout<<" i = "<<i <<"  j = "<<j <<endl;
                     posInt = i / , posBit = i % ;
                     row[posInt] |= ( << posBit);
                     posInt = j / , posBit = j % ;
                     col[posInt] |= ( << posBit);
                 }
             }
         }

         for(int i = ; i < n; i ++){
             posInt = i / ;posBit = i % ;
             if(row[posInt] & ( << posBit)){
                 for(int j = ; j < m; j ++){
                     matrix[i][j] = ;
                 }
             }
         }

         for(int i = ; i < m; i ++){
             posInt = i / ;posBit = i % ;
             if(col[posInt] & ( << posBit)){
                 for(int j = ; j < n; j ++){
                     matrix[j][i] = ;
                 }
             }
         }
     }

反思:本来是一个很简单的问题medium难度的，可是遇到了一个大坑，就是我开始使用memset函数对动态数组row和col进行初始化。大数据上出现了离奇的bug，最后找了很久才定位到这个初始化函数这里，使用for循环手动初始化，问题得到解决。

　　memset 是用来初始化字符串的，但因为Ascii （0） = NULL，NULL的Ascii刚好是0，所以可以用来给数组初始化成0，但是这里要注意初始化的大小（n * sizeof int）,不要被初始化char[]的时候，直接使用的sizeof（数组名）混淆，这里*row只是一个指向n个int区域的指针，其大小还是一个int的size。