1025. Divisor Game

Poison

2023-08-09

class Solution {
    public boolean divisorGame(int n) {
        return (n & 1) == 0;
    }
}

关键点：奇数的因子只能为奇数，也就是说当 n 为奇数时，选择后数字一定为偶数，而偶数的因子可能为偶数或奇数，那么偶数方会占据主动权，即谁开始持有偶数谁就是赢家，因为持有偶数一方可以不停选择因子 1 直到自己在 n = 2 时选择 1, 使另一方没有数字可选。