1656. 设计有序流 - 力扣(LeetCode)
(设计一个可以存储n个字符串的数据结构,其中满足存在一个”指针“,用以展示当下是否还存在空间存储,每个字符串有自己ID需要存储)
数据结构: 字符串数组 + 指针ptr
一:Java
class OrderedStream {
private String[] stream;
private int ptr;
public OrderedStream(int n) {
stream=new String[n+1];
ptr=1;
}
public List<String> insert(int idKey, String value) {
stream[idKey]=value;
//返回结果 ans
List<String> ans=new LinkedList<>();
while (ptr<stream.length && stream[ptr]!=null) {
ans.add(stream[ptr]);
ptr++;
}
return ans;
}
}
为什么不能用stream[ptr]!=“”替代stream[ptr]!=null