来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/design-an-ordered-stream
有 n 个 (id, value) 对,其中 id 是 1 到 n 之间的一个整数,value 是一个字符串。不存在 id 相同的两个 (id, value) 对。
设计一个流,以 任意 顺序获取 n 个 (id, value) 对,并在多次调用时 按 id 递增的顺序 返回一些值。
实现 OrderedStream 类:
首先本题虽然ptr是按序进行读取,但是insert是可以往任意位置录入数据,所以可以采用数组来存储其录入的数据。对于insert返回数值我们可以按照ptr逐个对数组进行遍历读取,直到stram[ptr]为空或者超过数组边界,具体代码如下:
public 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;
List<String> result = new List<string>();
while (ptr< stream.Length&&!string.IsNullOrEmpty(stream[ptr]))
{
result.Add(stream[ptr++]);
}
return result;
}
}
转载自: https://www.cnblogs.com/xqrdbky/archive/2022/08/16/16592586.html