289. Game of Life

英文题目太复杂，直接给个中文题意解释

题意：
生命游戏。给出一个m*n的二维数组，1代码活节点，0代表死节点。每个格子都有八个邻居。生命游戏遵循以下四条规则：

1、一个活的格子若只有一个活着没有邻居，在下一秒将因寂寞而死亡；

2、一个活的格子若有两个或者三个邻居，在下一秒将继续活着；

3、一个活的格子若有四个或者四个以上的邻居，在下一秒将因拥挤而死亡；

4、一个死的格子若有三个邻居，在下一秒将活过来。

思路：

对二维数组中的每个元素轮训，找出每个元素周围八个格子活着格子的数目，并判断下一秒是活着还是死亡。将每个格子下一秒的状态保存在当前格子的第二位中，当完成所有元素下一秒状态之后，同时更新所有元素状态。

用两位数字来表示当前状态和下一次更新之后的状态。

题目很简单，封装一个getNeigh函数来返回活的邻居数，

public class Solution {
    public void gameOfLife(int[][] board) {
        if( board.length==0||board==null) return ;
        for(int i=0;i<board.length;i++){
            for(int j=0;j<board[0].length;j++){
                int liveNeighbor=getNeigh(board,i,j);
                if(board[i][j]==0){
                    if(liveNeighbor==3)
                        board[i][j]=2;
                }
                else{
                    if(liveNeighbor==2||liveNeighbor==3)
                        board[i][j]=3;
                }
                    
            }
        }
        for(int i=0;i<board.length;i++){
            for(int j=0;j<board[0].length;j++){
                board[i][j]=board[i][j]>>1;
            }
        }
    }
    public int getNeigh(int [][]num,int row,int col){
        int res=0;
        for(int i=Math.max(row-1,0);i<=Math.min(row+1,num.length-1);i++){
            for(int j=Math.max(col-1,0);j<=Math.min(col+1,num[0].length-1);j++){
                res+=num[i][j]&1;
            }
        }
        res-=num[row][col]&1;
        return res;
    }
}