1、一行行的搜索,每次找到一行只有一个1则对那个1所在的列进行搜索,如果所在的列也是只有它一个1,则用count递增记录特殊数。
class Solution {
public:
int numSpecial(vector<vector<int>>& mat) {
int rows=mat.size();
int cols=mat[0].size();
int numofone=0,count=0,col;
for(int i=0;i<rows;++i)
{
for(int j=0;j<cols;++j)
{
if(mat[i][j])
{
++numofone;
col=j;
}
}
if(numofone==1)
{
numofone=0;
for(int j=0;j<rows;++j) if(mat[j][col]) ++numofone;
if(numofone==1) ++count;
}
numofone=0;
}
return count;
}
};