假設(shè)有這么一個(gè)類：

class ZeroEvenOdd {
??public ZeroEvenOdd(int n) { ... }?? ? ?// 構(gòu)造函數(shù)
? public void zero(printNumber) { ... } ?// 僅打印出 0
? public void even(printNumber) { ... } ?// 僅打印出 偶數(shù)
? public void odd(printNumber) { ... } ? // 僅打印出 奇數(shù)
}
相同的一個(gè)?ZeroEvenOdd?類實(shí)例將會(huì)傳遞給三個(gè)不同的線程：

線程 A 將調(diào)用?zero()，它只輸出 0 。
線程 B 將調(diào)用?even()，它只輸出偶數(shù)。
線程 C 將調(diào)用?odd()，它只輸出奇數(shù)。
每個(gè)線程都有一個(gè)?printNumber 方法來(lái)輸出一個(gè)整數(shù)。請(qǐng)修改給出的代碼以輸出整數(shù)序列?010203040506... ，其中序列的長(zhǎng)度必須為 2n。

?

示例 1：

輸入：n = 2
輸出："0102"
說(shuō)明：三條線程異步執(zhí)行，其中一個(gè)調(diào)用 zero()，另一個(gè)線程調(diào)用 even()，最后一個(gè)線程調(diào)用odd()。正確的輸出為 "0102"。
示例 2：

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

思路：設(shè)置三個(gè)狀態(tài)：-1代表可以打印0，0代表可以打印偶數(shù)，1代表可以打印奇數(shù)。具體操作請(qǐng)看代碼。

代表狀態(tài)的變量要用線程安全的AtomicInteger

class ZeroEvenOdd {private int n;private AtomicInteger done = new AtomicInteger(-1);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++){while(done.get()!=-1)Thread.yield();printNumber.accept(0);done.set(i%2);}}public void even(IntConsumer printNumber) throws InterruptedException {for(int i=2;i<=n;i+=2){while(done.get()!=0)Thread.yield();printNumber.accept(i);done.set(-1);}}public void odd(IntConsumer printNumber) throws InterruptedException {for(int i=1;i<=n;i+=2){while(done.get()!=1)Thread.yield();printNumber.accept(i);done.set(-1);}} }

?

總結(jié)

以上是生活随笔為你收集整理的(多线程)leetcode1116. 打印零与奇偶数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。