思路:首先记录所有为1的服务器数,然后减去服务器所在行和列都是有它一个(被孤立)的服务器数
class Solution {
public int countServers(int[][] grid) {
int row = grid.length,col = grid[0].length;
int[] rowCounts = new int[row];
int[] colCounts = new int[col];
int result = 0;
for(int i = 0; i < row; i++){
for(int j = 0; j < col; j++){
//第一次遍历,记录为1的个数
if (grid[i][j] == 1){
//记录当前行总共有多少个1
rowCounts[i]++;
//记录当前列有多少个1
colCounts[j]++;
result++;
}
}
}
//第二次遍历,减去一行一列只有一个的计算机
for(int i = 0; i < row; i++) {
for (int j = 0; j < col; j++) {
if (grid[i][j] == 1 && (rowCounts[i] == 1 && colCounts[j] == 1))
result--;
}
}
return result;
}
}