LeetCode之打印零与奇偶数golang与java实现

最新推荐文章于 2023-03-08 11:13:06 发布

tanhao1410

最新推荐文章于 2023-03-08 11:13:06 发布

阅读量282

点赞数

文章标签：多线程 golang

本文链接：https://blog.csdn.net/m0_37681974/article/details/108466776

版权

本文介绍了如何使用Java的锁和条件变量以及Golang的channel来解决LeetCode中关于打印零与奇偶数的问题。在Java实现中，通过一个锁和三个Condition来控制打印0和非0的顺序；而在Golang中，利用channel进行协程间的通信，确保正确打印。

摘要由CSDN通过智能技术生成

1.题目

在这里插入图片描述

2.java锁思路

对于java可以采用一个锁和三个Condition来实现，用一个标志标识要打印0,不打印0时，zeroCondition await。然后用一个数字记录当前要打印的数，当该数为奇数时，signal打印奇数的，否则，signal打印偶数的。
类代码：

class ZeroEvenOdd {
   

    private int n;
    private int num = 1;
    private boolean flag = true;//是否打印0

    Lock lock = new ReentrantLock();
    Condition zeroConditon = lock.newCondition();
    Condition evenConditon = lock.newCondition();
    Condition oddConditon = lock.newCondition();

    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 = 0; i < n; i++) {
   
            lock.lock();
            while (!flag) {
   
                zeroConditon.await();
            }
            printNumber.accept(0);
            if (this.num % 2 == 0) {
   
                evenConditon.signal();
            } else {
   
                oddConditon.signal();
            }
            flag = false;
            lock.unlock