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<String> insert(int idKey, String value) {
List<String> list = new ArrayList<>();
string[idKey] = value;
while( ptr < string.length && null != string[ptr]){
list.add(string[ptr]);
ptr++;
}
return list;
}
}
5、结果

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

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

被折叠的 条评论
为什么被折叠?



