292. Nim Game

problem

solution

class Solution {
public:
    bool canWinNim(int n) {
        return n%4!=0;
    }
};

analysis

• time complexity O(1)
• space complexity O(1)