【200】岛屿数量

题目（难度：中等）：

给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

输入:
11110
11010
11000
00000

输出: 1
示例 2:

输入:
11000
11000
00100
00011

输出: 3

代码思想:

利用病毒感染的方法，如果当前二维矩阵的值为1，则将与之连接的所有元素都进行加1 操作（这里使用递归，递归的终止条件是指针超过矩阵边界或者矩阵元素值不为1），再循环遍历整个矩阵。

代码实现：

public int numIslands(char[][] grid) {
        if (grid == null || grid.length == 0) return 0;
        int row = grid.length;
        int col = grid[0].length;
        int count = 0;
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < col; j++) {
                if (grid[i][j] == 1) {
                    G(grid, i, j, row, col);
                    count++;
                }
            }
        }
        return count;
    }

    public void G(char[][] grid, int i, int j, int row, int col) {
        if (i < 0 || i >= row || j < 0 || j >= col || grid[i][j] != 1) {
            return;
        }
        grid[i][j] = 2;
        /*上*/
        G(grid, i - 1, j, row, col);
        /*右*/
        G(grid, i, j + 1, row, col);
        /*下*/
        G(grid, i + 1, j, row, col);
        /*左*/
        G(grid, i, j - 1, row, col);
    }

测试用例：

算法分析：

时间复杂度，额外空间复杂度O（1）