这道题的证明可以去网上搜,只要任何一步轮到自己拿时还剩4的倍数个必输,想赢同理,因此需要保证自己每次拿完之后是4的倍数。
class Solution {
public:
bool canWinNim(int n) {
return n % 4;
}
};
注意不写不必要的代码,多利用返回值。
这道题的证明可以去网上搜,只要任何一步轮到自己拿时还剩4的倍数个必输,想赢同理,因此需要保证自己每次拿完之后是4的倍数。
class Solution {
public:
bool canWinNim(int n) {
return n % 4;
}
};
注意不写不必要的代码,多利用返回值。