1656. 设计有序流

1、题目描述

对于题目描述有点难以理解，可以结合示例进行理解

2、示例

3、思路

（1）指针是从 1 到 n+1 的，不可减小
（2）数组中的数据是一部部填进去的
（3）从返回的结果可得，顺序一定按照数组的坐标，没有遗漏、没有重复

4、代码

class OrderedStream {

    int ptr;//指针
    String[] string;//储存输出

    public OrderedStream(int n) {
        ptr = 1;
        string = new String[n+1];
    }
    
    public List insert(int idKey, String value) {
        List list = new ArrayList<>();
        string[idKey] = value;
        while( ptr < string.length && null != string[ptr]){
            list.add(string[ptr]);
            ptr++;
        }
        return list;
    }

}

5、结果

内存消耗有点大，可以尝试 ptr 从 0 开始，会有一定的内存节约

从结果可得 只是节约了一点点，并不是很理想，StringBuffer 等应该会有不错的效果，不过不再尝试