289. Game of Life

最新推荐文章于 2024-08-10 22:52:22 发布

ujn20161222

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量16

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/ujn20161222/article/details/135035503

版权

LeetCode - The World's Leading Online Programming Learning Platform

class Solution {
public:
    void gameOfLife(vector<vector<int>>& board) {
        int m=board.size(), n=board[0].size();
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                int count=0;
                for(int I=max(i-1,0);I<min(i+2,m);I++)
                    for(int J=max(j-1,0);J<min(j+2,n);J++)
                        count+=board[I][J]&1;
                if (count==3 || count-board[i][j]==3)board[i][j]|=2;
            }
        }
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
                board[i][j]>>=1;
    }
};

这个题注意位运算