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进行比较了。