200. 岛屿数量---js题解

题目描述：

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

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

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

岛屿数量

---

---

解题思路：

目标是找到矩阵中 “岛屿的数量” ，上下左右相连的 1 都被认为是连续岛屿。

sink(感染)方法： 设目前指针指向一个岛屿中的某一点 (i, j)，寻找包括此点的岛屿边界。 从 (i, j) 向此点的上下左右 (i+1,j),(i-1,j),(i,j+1),(i,j-1) 做感染。

终止条件： (i, j) 越过矩阵边界; grid[i][j] == 0，代表此分支已越过岛屿边界。 搜索岛屿的同时，执行 grid[i][j] = ‘0’，即将岛屿所有节点删除（沉没），以免之后重复感染相同岛屿。

主循环： 遍历整个矩阵，当遇到 grid[i][j] == ‘1’ 时，从此点开始感染sink，岛屿数 count + 1
且在sink中删除（沉没）此岛屿。 最终返回岛屿数 count 即可。

var numIslands = function