Nim game - LeetCode 292

Nim game - LeetCode 292

本以为动态规划：

bool canWinNim(int n) {
    
    if(n <= 3)
        return true;
    
    bool n1 = 1,n2 = 1,n3 = 1;
    
    bool ans;
    
    for(int i = 4;i <= n;++ i)
    {
        if(n1 && n2 && n3)
            ans = false;
        else
            ans = true;
        
        n1 = n2;
        n2 = n3;
        n3 = ans;
    }
    return ans；

可是报时间超限，

原来是脑筋急转弯

bool canWinNim(int n) {
    
    return n % 4;
}