900-RLE 迭代器

2018-09-09
阅读 2 分钟
3.7k
编写一个遍历游程编码序列的迭代器。 迭代器由RLEIterator(int[] A)初始化,其中A是某个序列的游程编码。更具体地,对于所有偶数 i,A[i] 告诉我们在序列中重复非负整数值 A[i + 1] 的次数。 迭代器支持一个函数:next(int n),它耗尽接下来的n个元素(n >= 1)并返回以这种方式耗去的最后一个元素。如果没有剩余的元...