LeetCode From Easy To Hard No7[Medium]: Print Zero Even Odd 按顺序打印[010203...0n]

关注

原创最新推荐文章于 2026-05-20 09:10:31 发布 224 阅读 AI 写同款· GEO 优化 ›

流媒体影视爆款预测数据集6000部剧集电影21特征本数据集模拟流媒体平台影视内容特征，包含6000部剧集、电影与纪录片样本、21个字段，覆盖内容类型、题材、出品国家、上映年份与月份、内容分级、是否平台原创、是否系列续集、改编来源、时长、季数、明星影响力、制作与营销预算、观众评分、社交热度等维度。提供top10_hit分类目标（进入平台榜单前十并保持4周以上）与views_28d_m回归目标（上线28天观看量），结果字段独立分离，便于练习避免目标泄漏。数据干净完整、无缺失值、无需表关联，直接可用于分类、回归、探索性分析，以及发布档期选择、题材与续集表现、单位营销成本观看效率等研究，适合影视行业分析、推荐系统与机器学习教学。说明：本数据为Python生成的合成数据，仅反映生成规则，不含真实节目与个人信息。许可：CC0公有领域，可自由使用与二次分发。立即下载

第一次挑战Medium的题：

Suppose you are given the following code:

class ZeroEvenOdd {
  public ZeroEvenOdd(int n) { ... }      // constructor
  public void zero(printNumber) { ... }  // only output 0's
  public void even(printNumber) { ... }  // only output even numbers
  public void odd(printNumber) { ... }   // only output odd numbers
}

The same instance of ZeroEvenOdd will be passed to three different threads:

Thread A will call zero() which should only output 0's.
Thread B will call even() which should only ouput even numbers.
Thread C will call odd() which should only output odd numbers.

Each of the thread is given a printNumber method to output an integer. Modify the given program to output the series 010203040506... where the length of the series must be 2n.

Example 1:

Input: n = 2
Output: "0102"
Explanation: There are three threads being fired asynchronously. One of them calls zero(), the other calls even(), and the last one calls odd(). "0102" is the correct output.

Example 2:

Input: n = 5
Output: "0102030405"

意思就是要我们输出【0102030405...0n】

之前学会了使用Semaphore，刚好这道题可以用得上：

import java.util.concurrent.Semaphore;
import java.util.function.IntConsumer;

class ZeroEvenOdd {

    private int n;

    Semaphore zeroLock, oddLock, evenLock;

    public ZeroEvenOdd(int n) {
        this.n = n;
        this.zeroLock = new Semaphore(1);
        this.oddLock = new Semaphore(0);
        this.evenLock = new Semaphore(0);
    }

    // printNumber.accept(x) outputs "x", where x is an integer.
    public void zero(IntConsumer printNumber) throws InterruptedException {
        int mark = 0;
        while (mark < n) {
            zeroLock.acquire();
            printNumber.accept(0);
            mark ++;
            if (mark % 2 == 0) {
                evenLock.release();
            } else {
                oddLock.release();
            }
        }
    }

    public void even(IntConsumer printNumber) throws InterruptedException {
        int even = 2;
        while (even <= n) {
            evenLock.acquire();
            printNumber.accept(even);
            even += 2;
            zeroLock.release();
        }
    }

    public void odd(IntConsumer printNumber) throws InterruptedException {
        int odd = 1;
        while (odd <= n) {
            oddLock.acquire();
            printNumber.accept(odd);
            odd +=2;
            zeroLock.release();
        }
    }
}

收录于