前言
今天是一道简单题,真是打扰了打扰了。太难了。
题目
源码
class Solution {
public boolean canWinNim(int n) {
//动态规划-超时
// if (n<=3){
// return true;
// }
// boolean ans=false;
// boolean pre1=true;
// boolean pre2=true;
// boolean pre3=true;
// for(int i=4;i<=n;i++){
// ans =!(pre1 & pre2 &pre3);
// pre3=pre2;
// pre2=pre1;
// pre1=ans;
// }
// return ans;
return (n%4 !=0);
}
}