200.岛屿数量

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。

岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。

此外，你可以假设该网格的四条边均被水包围。

示例 1:

输入:

[

['1','1','1','1','0'],

['1','1','0','1','0'],

['1','1','0','0','0'],

['0','0','0','0','0']

]

输出: 1

示例 2:

输入:

[

['1','1','0','0','0'],

['1','1','0','0','0'],

['0','0','1','0','0'],

['0','0','0','1','1']

]

输出: 3

解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/number-of-islands

只要找到值为1的坐标用来计数的变量就+1，并将所有与其相连的1值都置为2，找到的所有的1的数量就是岛屿数量。

class Solution {

    public int numIslands(char[][] grid) {

        int row=grid.length;

        if(row==0)

        {

            return 0;

        }

        int col=grid[0].length;

        int res=0;

        for(int i=0;i<row;i++)

        {

            for(int j=0;j<col;j++)

            {

                if(grid[i][j]=='1')

                {

                    land(grid,i,j,row,col);

                        res++;

                }

            }

        }

        return res;

    }

   void land(char[][] grid,int i,int j,int row,int col)

   {

       if(i<0||i>row-1||j<0||j>col-1||grid[i][j]!='1')

       {

           return ;

       }

       grid[i][j]='2';

       land(grid,i-1,j,row,col);

       land(grid,i+1,j,row,col);

       land(grid,i,j-1,row,col);

       land(grid,i,j+1,row,col);

   }

}