LeetCode 1656. 设计有序流(Java)
原题链接
简单
作者:
火球大的脸盆
,
2022-08-16 08:12:05
,
所有人可见
,
阅读 172
“单指针”算法
class OrderedStream {
int m, ptr;
String[] stream = new String[1010];
public OrderedStream(int n) {
m = n;
ptr = 1;
}
public List<String> insert(int idKey, String value) {
stream[idKey] = value;
List<String> res = new LinkedList<>();
if (idKey != ptr) return res;
else {
while (true) {
if (stream[ptr] != null) {
res.add(stream[ptr++]);
}
else break;
}
}
return res;
}
}
/**
* Your OrderedStream object will be instantiated and called as such:
* OrderedStream obj = new OrderedStream(n);
* List<String> param_1 = obj.insert(idKey,value);
*/