持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第29天，点击查看活动详情

一、题目描述：

1116. 打印零与奇偶数 - 力扣（LeetCode）

现有函数 printNumber 可以用一个整数参数调用，并输出该整数到控制台。

例如，调用 printNumber(7) 将会输出 7 到控制台。

给你类 ZeroEvenOdd 的一个实例，该类中有三个函数：zero、even 和 odd 。ZeroEvenOdd 的相同实例将会传递给三个不同线程：

线程 A：调用 zero() ，只输出 0
线程 B：调用 even() ，只输出偶数
线程 C：调用 odd() ，只输出奇数

修改给出的类，以输出序列 "010203040506..." ，其中序列的长度必须为 2n 。

实现 ZeroEvenOdd 类：

ZeroEvenOdd(int n) 用数字 n 初始化对象，表示需要输出的数。
void zero(printNumber) 调用 printNumber 以输出一个 0 。
void even(printNumber) 调用printNumber 以输出偶数。
void odd(printNumber) 调用 printNumber 以输出奇数。

示例 1：

输入：n = 2
输出："0102"
解释：三条线程异步执行，其中一个调用 zero()，另一个线程调用 even()，最后一个线程调用odd()。正确的输出为 "0102"。

示例 2：

输入：n = 5
输出："0102030405"

提示：

1 <= n <= 1000

二、思路分析：

semaphore为0的意思是只要acquire就一定阻塞（为1就是一个进入量，0就是根本进不去）但是release为0的semaphore还是会使其进入信号量运行。

因为每次输出奇数或偶数都要打印一次0，所以我们可以吧输出0的线程作为Master，每次由M分配下次具体运行的线程。

三、AC 代码：

import java.util.concurrent.Semaphore;

class ZeroEvenOdd {
    private int n;
    private Semaphore z = new Semaphore(1);
    private Semaphore e = new Semaphore(0);
    private Semaphore o = new Semaphore(0);

    public ZeroEvenOdd(int n) {
        this.n = n;
    }

    // printNumber.accept(x) outputs "x", where x is an integer.
    public void zero(IntConsumer printNumber) throws InterruptedException {
        for (int i = 1; i <= n; i ++) {
            z.acquire();
            printNumber.accept(0);
            if ( i % 2 == 0) {
                // even
                e.release();
            } else {
                // odd
                o.release();
            }
            
        }
    }

    public void even(IntConsumer printNumber) throws InterruptedException {
        for (int i = 2; i <= n; i += 2) {
            e.acquire();
            printNumber.accept(i);
            z.release();
        }
    }

    public void odd(IntConsumer printNumber) throws InterruptedException {
        for (int i = 1; i <= n; i += 2) {
            o.acquire();
            printNumber.accept(i);
            z.release();
        }
    }
}

总结：

多线程之间如何协作的问题，外加处理奇偶数来增加复杂度，进行干扰 - 打印零与奇偶数 - 力扣（LeetCode）

LeetCode 1116. 打印零与奇偶数

一、题目描述：

二、思路分析：

三、AC 代码：

总结：