Daily LeetCode – day0018 1656. Design an Ordered Stream

// 1656. Design an Ordered Stream
class OrderedStream {

    private final String[] stream;
    private int ptr;

    public OrderedStream(int n) {
        stream = new String[n + 2];
        ptr = 1;
    }

    public List<String> insert(int idKey, String value) {
        stream[idKey] = value;
        List<String> ret = new ArrayList<>();
        while (stream[ptr] != null) {
            ret.add(stream[ptr]);
            ++ptr;
        }
        return ret;
    }
}
学习笔记:
这是一道数组的简单题,没啥特别的内容,为了降低判断次数,最好的方式就是数组再多开一位,这样就不用担心越界的问题,不需要每次都和n进行比较了。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。