leetcode1656-设计有序流

设计有序流

  • 数组遍历

维护一个String数组和一个index下标,如果insert插入的idKey-1==index,则将后续字符串依次输出直到遇到null或index==n为止

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

posted @ 2022-08-16 19:25  xzh-yyds  阅读(23)  评论(0)    收藏  举报