验证图书取出顺序

/*
 * 思路：
 * 使用一个栈来模拟图书放入和拿取的过程。
 * 遍历putIn序列，将每本书放入栈中。
 * 每次放入后，检查栈顶元素是否与takeOut序列的当前元素相同。
 * 如果相同，则将栈顶元素出栈，并移动takeOut序列的指针。
 * 最终如果栈为空且takeOut序列的指针指向末尾，说明takeOut序列是有效的。
 */
import java.util.Stack;
import java.util.stream.IntStream;

public class ValidateStackSequencesStream {
    public boolean validateStackSequences(int[] putIn, int[] takeOut) {
        Stack<Integer> stack = new Stack<>();
        int[] j = {0};
        IntStream.of(putIn).forEach(book -> {
            stack.push(book);
            while (!stack.isEmpty() && stack.peek() == takeOut[j[0]]) {
                stack.pop();
                j[0]++;
            }
        });
        return stack.isEmpty();
    }
}