Java_除数博弈(divisorGame)

背景

思路
学习了大佬的思路，分析出游戏的本质：

1.最后结局前的选择一定是面对2，谁选择了1谁就赢。
2.两个人都是以最优状态进行游戏，想要对方给自己抛过来2，那一定要尽可能抛给对方一个奇数。因为偶数减去一个约数结果可能为奇数也可能为偶数，然而奇数减去一个约数一定是偶数。
3.抛给对方奇数最理想的办法就是偶数-1。
4.因为面对奇数的一方抛给对方的永远是偶数，所以如果N为偶数，Alice始终选择1，抛给Bob的永远是奇数，而Bob抛回来的永远是偶数，这样Alice就能赢。
5.反之如果N为奇数，Alice抛给Bob的永远是偶数，Bob始终选择1，抛给Alice的就始终为奇数，这样Alice会输
6.所以游戏的本质就是N的奇偶性问题。

class Solution {
    public boolean divisorGame(int N) {
        return N%2==0?true:false;
    }
}

测试结果