RLE 迭代器

/* 
 * 思路： 
 * 使用 Stream API 的话，我们可以用流式操作来实现类的构造和 next 方法。 
 * 类的构造函数和 next 方法的逻辑基本保持一致。 
 */ 

import java.util.*; 

public class RLEIterator { 
    private Queue<int[]> queue; 

    public RLEIterator(int[] encoding) { 
        queue = new LinkedList<>(); 
        for (int i = 0; i < encoding.length; i += 2) { 
            if (encoding[i] > 0) { 
                queue.offer(new int[] {encoding[i], encoding[i + 1]}); 
            } 
        } 
    } 

    public int next(int n) { 
        while (!queue.isEmpty() && n > 0) { 
            int[] current = queue.peek(); 
            if (n < current[0]) { 
                current[0] -= n; 
                return current[1]; 
            } else { 
                n -= current[0]; 
                queue.poll(); 
            } 
        } 
        return queue.isEmpty() ? -1 : queue.peek()[1]; 
    } 
}