1116. 打印零与奇偶数

多线程打印“010203...”序列 —— 详解 ZeroEvenOdd 题目及同步方案

题目描述

给定一个数字 n，需要输出长度为 2n 的数字序列，形式为：

0102030405... (直到输出了 n 个数字)

其中：

• 数字序列由三个线程共同完成输出：

• • 线程 A（zero）：只打印数字 0。
  • 线程 B（even）：只打印偶数。
  • 线程 C（odd）：只打印奇数。

例如，n=5，则输出的序列应为：

0 1 0 2 0 3 0 4 0 5

三个线程交替打印数字，形成上述序列。

解题分析

该问题本质上是一个典型的多线程同步问题，涉及三个线程间的交替执行与通信。我们需要保证：

• 线程 A 输出 0 后，通知奇数线程或偶数线程去打印相应数字。
• 线程 B 和线程 C 轮流打印偶数和奇数数字。
• 按照顺序输出数字，且三个线程不冲突、不会乱序。

实现的核心难点在于线程间的协作和同步，即如何让三个线程知道自己什么时候该执行，什么时候该等待，如何通知其他线程执行。

解题方法