Leetcode 292. Nim Game

GoodJobJasper發表於2021-01-02
LeetCodeGAM

在這裡插入圖片描述
方法1: 當我看到related topic是brain teaser時候，我就知道這道題肯定差不多是找規律。然後找著找著你就發現了，只要n是4的倍數，那先手的人必輸。讓我們來詳細看看為什麼這種情況必輸。在這裡插入圖片描述

class Solution {
    public boolean canWinNim(int n) {
        return n % 4 == 0 ? false : true;
    }
}

總結：

  • 無

相關文章