nim游戏

发布时间 2023-04-11 09:44:16作者: Zyatoer

nim游戏本质上是看对局的博弈,假设一次只能拿去n以下的内容那么本质上是判断n+1是否能够抢的到

 var canWinNim = function(n) {
  //本质是抢4的游戏
  if(n%4 == 0){
    return false
  }
  else{
    return true
  }
};

自己编写的代码虽然也能够解决这个问题,但根据leetcode的评价,内存使用和效率都没有太高

image-20230411093509119

官方代码如下:

// var canWinNim = function(n) {
//   return n % 4 !== 0;
// };

直接将结果返回就能够节省更多的判断所花费的资源等,以后如果有需要的话可以将对应的内容直接进行返回而不是慢慢地进行处理后再返回结果。