Swif算法学习-岛屿周长问题

岛屿周长问题

一 问题描述

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。

网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。
示例 :

[[0,1,0,0],

 [1,1,1,0],

 [0,1,0,0],

 [1,1,0,0]]

输出: 16

解释: 它的周长是下面图片中的 16 个黄色的边：

题目来源：力扣（LeetCode）
题目链接：https://leetcode-cn.com/problems/island-perimeter

二.解题思路
2.1 方法一 ：排除加
思维逻辑
设定 最终结果为 sum,初始化 sum =0
循环遍历二维数组，判断二维数组中当前数值是否等于1，等于则执行，判断当前区域（数值）上、下、左、右是否为0或当前是否是边境值，满足两个中任意一个条件 sum+=1，返回sum即为结果。

swift 代码实现过程。

func islandPerimeter(grid: [[Int]]) -> Int {
    var sum = 0
    for i in 0..<(grid.count)  {
        for j in 0..<(grid[i].count)  {
            if grid[i][j] == 1 {
                let top = i-1,bottom=i+1,left=j-1,right=j+1
                if top<0||grid[top][j] == 0 {sum+=1}
                if bottom>grid.count-1||grid[bottom][j] == 0 {sum+=1}
                if left<0||grid[i][left] == 0 {sum+=1}
                if right>grid[i].count-1||grid[i][right] == 0 {sum+=1}
            }
        }
    }
    return sum
}

2.1 方法二 和一减
思维逻辑
设定 最终结果为 sum,初始化 sum =0
循环遍历二维数组，判断二维数组中当前数值是否等于1，等于则执行sum+=4处理，并判断当前区域（数值）上、左是否为1以及当前是否是非边境值，同时满足两个条件 sum-=2，返回sum即为结果。

swift 代码实现过程。

func islandPerimeter(_ grid: [[Int]]) -> Int {
        var sum = 0
        for i in 0..<(grid.count)  {
            for j in 0..<(grid[i].count)  {
                if grid[i][j] == 1 {
                    let last_top = i-1,last_left=j-1
                    sum += 4
                    if i>0&&grid[last_top][j] == 1 {sum-=2}
                    if j>0&&grid[i][last_left] == 1{sum-=2}
                }
            }
        }
        return sum
    }