Special Positions in a Binary Matrix
给一个1和0组成的2d矩阵, 问其中有多少的点, 它的col和row除了它都是0.
记录一下col和row的数据即可.
class Solution {
public int numSpecial(int[][] mat) {
int[] row = new int[mat.length];
int[] col = new int[mat[0].length];
for(int i = 0; i < mat.length; i++) {
for(int j = 0; j < mat[0].length; j++) {
if(mat[i][j] == 1){
row[i] ++;
col[j] ++;
}
}
}
int res = 0;
for(int i = 0; i < mat.length; i++) {
for(int j = 0; j < mat[0].length; j++) {
if(mat[i][j] == 1 && col[j] == 1 && row[i] == 1){
res++;
}
}
}
return res;
}
}