LeetCode——463. 岛屿的周长

题目

给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。

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

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

思路

计算岛屿的周长，而且恰好只有一个岛屿，简答题来的，这个倒是还好，就遍历一遍，然后进行判断，如果当前位置为1的时候，就进行判断，需要判断上下左右四个方向，如果是刚刚好到了边界或者是水域，那么该岛屿边长加1.本来是想着如果整个地图能够从1开始存放的话，那么就不用担心数组越界的问题【因为我们可能要判断该数组是不是水域】。但是传过来的却是一个从0开始的数组。所以得另寻他法。

但是想来想去，还是得每次都找出该地是否是陆地，这个就表明，后来仔细一想，java中有一个逻辑短路的功能。对于 || 而言，就是说，前面的条件一旦成立了，后面就不会再判断了.我们可以这样想，加入我们先判断前面的条件是否是越界，如果越界成立了，那么我们就不需要判断该点是否是水域，如果越界条件不成立，那么我们这个时候再来判断是否是水域，那就完全没有问题【因为该点不可能会越界】。这样子，就可以完美利用逻辑短路的特性来避免这个问题。

代码

//计算岛屿周长
class Solution {
    public int islandPerimeter(int[][] grid) {
        //只有一个岛屿，遍历，计算周长即可。
        int ans=0;//周长
        int row=grid.length;
        int column= grid[0].length;
        //方向数组
        int direction[][]={{0,1},{1,0},{0,-1},{-1,0}};

        for (int i=0;i<row;++i)
        {
            for (int j = 0; j < column; ++j)
            {
                if (grid[i][j]==1) //是一块陆地
                {
                    int t_x=0; //临时横坐标
                    int t_y=0; //临时纵坐标
                    for (int g=0;g<4;++g) //上下左右四个方向
                    {
                        t_x=i+direction[g][0];
                        t_y=j+direction[g][1];
                        //这里的判断条件是最核心的点，利用了逻辑短路来避免了数组越界情况的产生
                        if (t_x==-1 || t_x==row || t_y==-1 || t_y==column || grid[t_x][t_y]==0)
                            ++ans;
                    }
                }
            }
        }
        return ans;
    }
}

结果

AC倒是AC了，就是需要利用逻辑短路这一点就是我自己都没想到的，也算是有一点点收获。