石子游戏 IX

/*
 * 思路：
 * 1. 计算stones数组中每个石子的价值对3的余数，统计余数为0, 1, 2的个数。
 * 2. 根据不同余数个数的组合情况来判断谁会获胜。
 * 3. Alice和Bob会采取最佳策略进行游戏。
 */
import java.util.Arrays;

public class StoneGame {
    public boolean stoneGame(int[] stones) {
        long count0 = Arrays.stream(stones).filter(stone -> stone % 3 == 0).count();
        long count1 = Arrays.stream(stones).filter(stone -> stone % 3 == 1).count();
        long count2 = Arrays.stream(stones).filter(stone -> stone % 3 == 2).count();
        // 如果count0是偶数，则只要count1和count2均不为零，Alice就可以通过相互抵消来获胜
        if (count0 % 2 == 0) {
            return count1 > 0 && count2 > 0;
        } else {
            // 如果count0是奇数，则需要判断count1和count2之间是否存在一个足够大的差异
            return Math.abs(count1 - count2) > 2;
        }
    }
}