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;
}
}

浙公网安备 33010602011771号