leetCode/algorithms/1656-Design-an-Ordered-Stream.js at main · iCherya/leetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
class OrderedStream {
    /**
     * @param {number} n
     */
    constructor(n) {
        this.stream = new Array(n);
        this.pointer = 0;
    }

    /**
     * @param {number} id
     * @param {string} value
     * @return {string[]}
     */
    insert(id, value) {
        const idx = id - 1;
        this.stream[idx] = value;

        const result = [];

        if (this.pointer === idx) {
            while (this.stream[this.pointer]) {
                const item = this.stream[this.pointer];
                result.push(item);
                this.pointer += 1;
            }
        }

        return result;
    }
}