LinkCode-岛屿的个数

岛屿的个数

给一个01矩阵，求不同的岛屿的个数。

0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。

样例
在矩阵：

[
[1, 1, 0, 0, 0],
[0, 1, 0, 0, 1],
[0, 0, 0, 1, 1],
[0, 0, 0, 0, 0],
[0, 0, 0, 0, 1]
]
中有 3 个岛.

问题分析:
1.这里采用暴力遍历的方法,遍历矩阵里面每一个元素.
2.发现岛屿后,运行find方法去找它的上下左右元素,判断是否为岛屿,是的话把true设为false,避免重复查找(递归)
3.知道查找完所有周围点为false后,结束find.
4.继续查找下一个岛屿.

public class Solution {
    /**
     * @param grid a boolean 2D matrix
     * @return an integer
     */
    public int numIslands(boolean[][] grid) {
        int k=0;
        for (int i = 0; i < grid.length; i++) {
            for(int j=0;j<grid[0].length;j++){
                if(grid[i][j]){
                    k++;
                    find(i,j,grid);
                }
            }
        }
        return k;

    }


    public  void find(int i,int j,boolean[][] grid){
        grid[i][j]=false;
        if(i+1<grid.length&&grid[i+1][j]){
            find(i+1,j,grid);
        }
        if(j+1<grid[0].length&&grid[i][j+1]){
            find(i,j+1,grid);
        }
        if(i>0&&grid[i-1][j]){
            find(i-1,j,grid);
        }
        if(j>0&&grid[i][j-1]){
            find(i,j-1,grid);
        }

    }
}