leetCode刷题记录43_292_Nim Game

/*****************************************************问题描述*************************************************
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one 
of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the winner. You will take 
the first turn to remove the stones.
Both of you are very clever and have optimal strategies for the game. Write a function to determine whether you 
can win the game given the number of stones in the heap.
Example:
    Input: 4
    Output: false 
    Explanation: If there are 4 stones in the heap, then you will never win the game;
             No matter 1, 2, or 3 stones you remove, the last stone will always be 
             removed by your friend.
取石子游戏,每次只能取1个,2个或3个,因此如果石头总数能被4整除则一定不能赢,如果不能被4整除那么第一把取除4的余数就可以了
/*****************************************************我的解答*************************************************
/**
 * @param {number} n
 * @return {boolean}
 */
var canWinNim = function(n) {
    return !(n % 4 == 0);
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值