携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第16天，点击查看活动详情
前言
今天的题目为简单，题目没有什么转弯的地方，就是根据题目的要求进行模拟就可以解答
每日一题
今天的题目是 1656. 设计有序流，难度为简单
-
有 n 个 (id, value) 对，其中 id 是 1 到 n 之间的一个整数，value 是一个字符串。不存在 id 相同的两个 (id, value) 对。
-
设计一个流，以 任意 顺序获取 n 个 (id, value) 对，并在多次调用时 按 id 递增的顺序 返回一些值。
-
实现 OrderedStream 类：
-
OrderedStream(int n) 构造一个能接收 n 个值的流，并将当前指针 ptr 设为 1 。
-
String[] insert(int id, String value) 向流中存储新的 (id, value) 对。存储后：
- 如果流存储有 id = ptr 的 (id, value) 对，则找出从 id = ptr 开始的 最长 id 连续递增序列 ，并 按顺序 - 返回与这些 id 关联的值的列表。然后，将 ptr 更新为最后那个 id + 1 。
- 否则，返回一个空列表。
示例：
输入
["OrderedStream", "insert", "insert", "insert", "insert", "insert"]
[[5], [3, "ccccc"], [1, "aaaaa"], [2, "bbbbb"], [5, "eeeee"], [4, "ddddd"]]
输出
[null, [], ["aaaaa"], ["bbbbb", "ccccc"], [], ["ddddd", "eeeee"]]
解释
OrderedStream os= new OrderedStream(5);
os.insert(3, "ccccc"); // 插入 (3, "ccccc")，返回 []
os.insert(1, "aaaaa"); // 插入 (1, "aaaaa")，返回 ["aaaaa"]
os.insert(2, "bbbbb"); // 插入 (2, "bbbbb")，返回 ["bbbbb", "ccccc"]
os.insert(5, "eeeee"); // 插入 (5, "eeeee")，返回 []
os.insert(4, "ddddd"); // 插入 (4, "ddddd")，返回 ["ddddd", "eeeee"]
提示：
- 1 <= n <= 1000
- 1 <= id <= n
- value.length == 5
- value 仅由小写字母组成
- 每次调用 insert 都会使用一个唯一的 id
- 恰好调用 n 次 insert
题解
模拟
根据题目的要求，我们需要实现一个类，这个类在初始化的时候会生成一个长度为 n 的空数组以及一个指向1的指针，并且存在一个方法，这个方法能够对数组的某一个位置插入一个字符串，并且如果当前插入的位置和指针重合，那么就需要返回从当前位置一直往后的数组中有值的项组成的数组，并且更新指针指向最后一项的下一位。
我们拿题目的实例来进行一个模拟，
OrderedStream os= new OrderedStream(5);
初始化一个长度为5的数组，并且设置指针为1.
os.insert(3, "ccccc"); // 插入 (3, "ccccc")，返回 []
在下标3插入字符串，并且因为3和指针位置不相等，返回空数组
os.insert(1, "aaaaa"); // 插入 (1, "aaaaa")，返回 ["aaaaa"]
在下标1插入一个字符串，并且因为下标和指针相等，所以返回从下标1开始往下，存在值的数组，因为下标2不存在值，所以返回 ["aaaaa"]，并且更新指针为这个数组最后一项的下一位，数组只有一项 1 ，所以更新指针为 2
os.insert(2, "bbbbb"); // 插入 (2, "bbbbb")，返回 ["bbbbb", "ccccc"]
在下标2插入一个字符串，并且因为更新后的指针和2相等，所以返回往下的有值的数组，这里就是下标2和下标3两项，并且更新指针为4.
以此一直模拟，知道函数调用结束就可以了。
class OrderedStream {
arr:string[]
ptr:number
constructor(n: number) {
this.arr = new Array(n)
this.ptr=1
}
insert(idKey: number, value: string): string[] {
this.arr[idKey] = value
if(idKey!=this.ptr) return []
let ans = [value]
let i = idKey+1
while(this.arr[i]) {
ans.push(this.arr[i])
i++
}
this.ptr=i
return ans
}
}
/**
* Your OrderedStream object will be instantiated and called as such:
* var obj = new OrderedStream(n)
* var param_1 = obj.insert(idKey,value)
*/
`
